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To God 


G. F. Voronoi (1909) Monograph Translations Series 


Preface 


Tessellation or tiling is an arrangement of domains 
which fills the space. In two dimensions these domains 
are polygons and in three dimensions they are polyhe- 
dra. There are only three regular polygons that can tile. 
These are the equilateral triangle, the square and the 
regular hexagon, and they make up what is called regular 
tessellations. There are eight semi-regular tessellations. 
The three regular ones comprise two pairs of dual lat- 
tices. The square is dual to itself. The regular hexagon 
and the equilateral triangle are dual to each other. 


Apart from the dual lattice, one has a covering lat- 
tice which is defined to have vertices at the mid-points 
of edges in the original lattice and to have an edge wher- 
ever there used to be a vertex joining two edges. In the 
following two pictures the one on the left-hand side is 
hexagonal lattice and triangular lattice, which are dual 
to each other. The one on the right-hand side is hexago- 
nal lattice and its covering lattice called Kagome which 
comes from Japanese and which means a basket pattern. 
The word is pronounced differently from usual English 
pronunciation and is therefore written with an adopted 
accent aigu (acute accent) from French as Kagomé, per- 
haps because it is easier to do so than to explain to the 
reader. This is how the word literally became frenchised. 


The following pictures show the Voronoi and its dual 
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the Delaunay tessellations, as well as their superimposi- 
tion. 


Voronoi diagram in two dimensions Voronoi diagram in two dimensions Delaunay triangulation 


‘ie = 5c 
ae Ne 
PN 
ah / 


KIS< 
“ieee 
Sean 


In the following pictures, (a) shows a_ three- 
dimensional Voronoi structure viewed as a solid block, 
(b) the same structure rotated and with a cross section 
running through it and (c) the cross section as viewed 
perpendicular to the sectioning plane. 


Let C"(z) be an n*”"-order covering lattice of a tessel- 
lation z in two dimensions. The following pictures show 
a two-dimensional Voronoi tessellation together with its 
covering lattices C! up to C?. 
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Voronoi tessellation (z) Cl(2) 


Voronoi graph First covering of Voronoi graph 


Second covering of Voronoi graph 
To 


FY’ 


The study of Voronoi tessellation has gained impor- 
tance because it has been successfully used to describe 
many natural structures, for example it is linked to many 
cellular structures in nature and in Biotechnology. It has 
been used to study particle distributions in materials, 
the structure of porous media, and the structural prop- 
erties of mixtures. It has been used to model anisotropic 
cellulose acetate and cellulose nitrate membrane, and to 
simulate animal cell cultures. The sand pattern formed 
by male mouth breeder fish, Tilapia mossambica, has 
been found to approximate a pattern of Voronoi poly- 
gons. Cluster analysis of Voronoi diagrams has been 
used in the analysis of clusters and scotomas in eyes 
in order to improve an early detection of visual field 
damage in glaucoma. In computer science it has been 
known under the name of associative file searching prob- 
lem. Other applications are in finite element, pattern 
classification in statistics, dot pattern analysis, motion 
planning in robotics, etc. The justification for these 
many applications is that the statistics obtained from 
this set of structures compare nicely with measurements 
made from physical structures. Examples of such mea- 
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surements are the Scanning Electro Micrograph of mem- 
branes and the pencil beam survey of the universe. 


Because Voronoi structure comes up in wide and var- 
ious topics, it has been known by various names. It 
has been called Wigner-Seitz polygons after Wigner and 
Seitz who first used it in metallurgy, Blum’s transform 
after Blum who used it in visual science, Dirichlet and 
Voronoi tessellations after Voronoi and Dirichlet who pi- 
oneered and introduced it. At atomic level in the study 
of complex alloy structure it has been called domain of 
an atom. Other names include a cell model, a plant poly- 
gon, an S polygon, a Thiessen polygon, and Wirkungs- 
bereich (sphere or radius of operation). Thiessen used 
it to predict rainfall average of a region in meteorol- 
ogy. Plant polygon and area potentially available were 
the terms given to area for an individual tree in a for- 
est. The name S polygon or S mosaic sometimes arises 
in the field of ecology. 


One way to mathematically describe a Voronoi region 
is 
Il, = {x | d(x, z;) < d(x, 2;) Vj F i} 
where £1, 22,%3,... are the coordinates of the nuclei with 


a distribution ® of a countable set of nuclei {z;} in R¢ 
and d(z,y) the Euclidean distance between z and y. 


Dual to the Voronoi tessellation is the Delaunay tes- 
sellation which can be thought of as the neighbouring 
relationship among Voronoi regions. Delaunay (Boris 
Nikolaevitch Delone, 1890-1980) was the person who re- 
defined such relationship using a concept of empty 
spheres which is computationally useful and gave rise to 
the construction method of Voronoi tessellation by mean 
of Delaunay triangulation. 


Some more on terminology. In 1980, B. Griinbaum 
and G. C. Shephard called the regions plesiohedra to 
comply with a fact that they belong to a set of regions 
called stereohedra whose congruent copies fill three di- 
mensional space without overlap except possibly at their 
boundaries. 
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New application of continuous parameters 


to the theory of quadratic form. 
Second Memoir 
Studies on the primitive parallelohedra 
by Mr. Georges Voronoi in Warsaw 
Second Part 


Domains of quadratic forms 
corresponding to the various types 


of primitive parallelohedra 
Section IV 
Various types of primitive parallelohedra 


[Journal fur die reine und angewandte Mathematik, ] 
[V. 136, p. 67-181, 1909] 


[translated by K N Tiyapan] 


On the number of faces in n—-1 dimensions of primitive 
parallelohedron. 


55 


Theorem. The number of faces in n—1 dimensions of 
a primitive parallelohedron is equal to 2(2™—-1). 


Let us suppose that a primitive parallelohedron R 
corresponding to a positive quadratic form )>)\a;;2;42; is 
defined by the independent inequalities 


>> dl asglinlgn +2 >— alin > O. (k=1,2,...,7) (1) 
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We have seen in Number 48 that any system 
+(liz,loz,..-, lng), (k=1,2,...,7) (2) 


represents the minimum of the quadratic form 
>> ai;2;2; in the set composed of all the systems of in- 
tegers which are congruent to the system +(li,) with re- 
spect to the modulus 2. The form )))\a,;2;2; possesses 
in this set only two minimum representations +(ljx). 


Let us divide the set E, composed of all the systems 
(z;) of integers ©1,%2,...,2n, into 2” classes 


Eo, Fi,...,Em where m= 2"-1 


with regard to the modulus 2 and suppose that the set 
Eo is composed of systems the elements of which have 
the common divisor 2. 


All the systems (2) do not belong to the different 
sets 
Ei, Eo,...,Em where m= 2”—-1. 


It follows that 
7T<2"-1. 


I argue that 7 = 2”-1. Let us suppose that among the 
systems (2) there are not found the systems belonging 
to a set E and we determine the minimum of the form 
Yo Maiyjxiz; in the set E,. Let (l;) be a representation of 
this minimum. 


Let us indicate by 


(ai1), (@i2),-- +, (is) (3) 


the vertices of the parallelohedron R defined by the in- 
equalities (1) and examine the values of the function 
YY aiyglilj +2 5 a,1; which correspond to the different ver- 
tices (3). Let us suppose that the sum )o)la,jlil; + 
2>aizl; be the smallest one. 


By virtue of the supposition made, one will have the 
inequalities 


Soo asglily +2 airli > SY aiglilj +20 sali. (4) 
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By noticing that each point (a;) belonging to the 
parallelohedron R can be determined by the equalities 


s 
ai = >> 8,ai, where 5 9, = land#, > 0,(r=1,2,...,8) 
r=1 


one will deduce the inequalities (4) an inequality 


Sod aaghaly + 2) aili > >) aaghaly + 2530 ainli 


which holds for any point (a;) belonging to the paral- 
lelohedron R. The system (l;) which represents the min- 
imum of the form )>)la;;2;2; in the set E;, verifies the 
inequality 


SS ani; — od asjail; > O 


in the set &. It results that the point 


1 n 
fee Seal 


j=l 


belong to the parallelohedron R. By making in the in- 
equality (5) a; = €;, one notices 


Sahl + 25° ainli < O. 


The vertex (a;,) of the parallelohedron R verifies the 


inequality 
So agit; + 2) ainli > 0, 


therefore it is necessary that 


Sod aiglily +250 crinli = 0. (6) 


This stated, let us notice that the vertex (a;k) of the 
primitive parallelohedron is simple. 


Let us indicate by 


Soa be + 25> anti” S03 Crd Bony) 
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n equations which define the vertex in the parallelohe- 
dron R. As the vertex (a;,) is simple, one will have an 
inequality 


Yo ag 2383 + 2° ana; > 0, 


whatever the integer values of 21, 22,...,2, may be, the 
system (0) and the systems 


k k k 
(UD). US? )s + Un) (7) 
being excluded. By virtue of the equality (6), the system 


(l;) is found among the systems (7) which all belong to 
the series (R). 


It is therefore demonstrated that 
T= 2"-1 


and that the number of faces in n—1 dimensions of the 
parallelohedron R is equal to 


27 = 2(2"-1). 


Definition of the type of primitive parallelohedra. 


56 


Let us examine a primitive parallelohedron R deter- 
mined with the help of independent inequalities 


So >. aijlinljn +250 cslix > 0. 
(k= 1,2,...,0 whereo = 2(2”—-1)) 


Let us indicate with 


(a1), (@i2),--+, (Qis) 


the vertices of the parallelohedron R. One will determine 
with the help of equations 


Sy ag Or + 2 errs = 0. 
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(r=1,2,...,n,k=1,2,...,8) 
Each vertex (aiz) (kK = 1,2,...,58) is characterised by 

n systems of integers 
CE cy oe (Lee Ce Si os) (1) 


the determinant tw; of which does not cancel each other 
out. 


Let us indicate, to make short, n systems (1) by a 
symbol 
ane 


All the vertices of the primitive parallelohedron R 
will be characterised by a set of symbols 


(te Ht (2) 


This declared, let us examine another primitive par- 
allelohedron R’ corresponding to another positive quad- 
ratic form )))/aj,xizj. It can turn out that all the ver- 
tices of the parallelohedron R’' will also be characterised 
by the symbols (2). One will say in this case that the 
two parallelohedra R and R’ belong to the same type. 


Definition. One will call the various parallelohedra all 
the vertices of which are characterised by the set of sym- 
bols (2), “belonging to the same type.” 


One can characterise a type of primitive parallelohe- 
dra in many ways. 


Let us consider a set (R) of congruent primitive par- 
allelohedra which corresponds to a positive quadratic 


form WY aij vir;. 


All the vertices of parallelohedra belonging to the 
set (R) can be divided into classes of congruent vertices. 
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Let us indicate by 7 the number of incongruent vertices 
belonging to the various classes. 


Any vertex of a primitive parallelohedron is congru- 
ent to n vertices of parallelohedron, this results in that 


S=(n+1)r. 


Let (a;) be any one vertex of parallelohedra of the set 
(R). One will define it with the help of n+1 equations 


Soo aijlinljr +250 ailin = A. (k= 0,1,2,...,n) 3 


The n+ 1 systems 


(lio), (tir), «++, Clin) 


characterise n+1 parallelohedra of the set (R) which are 
contiguous by the vertex (a;). By indicating with (l;) a 
system of arbitrary integers, one will characterise by the 
systems 
all the congruent vertices of parallelohedra of the set 
(R). 

By attributing to the variables I1,l2,...,l, any arbi- 


trary values, one will characterise by n+1 systems (4) a 
class of congruent vertices. 


One concludes this that a type of primitive parallelo- 
hedra can be characterised by 7 systems (4). 


To have more convenience in the notations, let us 
introduce in our studies the linear functions 


we Naess and thy, = Yo igi (k= 0,1,2,...,n) 
t=1 


i=1 


One will say that the symbol (uo, u1,...,Un) charac- 
terise the vertex (a;) determined by the equations (3); 
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the symbol (uo + u,ui+4u,...,Un +wu), uw being a linear 


function in arbitrary integer coefficients, characterise a 
vertex congruent to the vertex (a;). 


Let us suppose that one had characterised by the 
symbols 


iP i an ee), Sh, O52 52) (5) 
T congruent vertices of primitive parallelohedra belong- 


ing to the set (R). One will say that the set of symbols 
(5) characterise a type of primitive parallelohedra. 


Let us examine the faces in various dimensions of 
primitive parallelohedra belonging to the same type. 


Let P(v) be a face in vy dimensions (v = 0,1,2,...,n- 
1) of parallelohedra of the set (R) defined by the equa- 
tions 


Sod aijlinljn +20 ailin = >  aijlio +2 5— ailio. 
(k=1,2,...,n-v) 
One will characterise this face by n+1-v systems 


(lio), (liza); a) (line) 


or by n+1-v corresponding linear functions. 


U0, U1,+++,Un—v: 


All the faces in v dimensions of parallelohedra of the 
set (R) which are congruent to the face P(v) will be char- 
acterised by the systems 

(liols), (lirls), -- +) Cisn—vla) 
or by the corresponding linear functions 


Uo tU,UitU,...,Un—v + U. 


God’s Ayudhya’s Defence, Kit Tyabandha, Ph.D. 11% February, 2007 11 


60 


Monograph Translations Series G. F. Voronoi (1909) 


By making, for example, I; = —lio one obtains n-v 
systems 


(li1 — lio), (lig — lio), .- +, (li, n—v — bio) (6) 


which enjoy the following property: all the determinants 
of the order (n-v)? which one can form from n-v systems 
(6) do not cancel one another at the same time. Let us 
indicate by w("-”) the greatest common divisor of these 
determinants. By declaring 


xL4= SS a —lio)&x, (7) 
k=1 


one will present a system (z;) of integers by the linear 
forms where 1,£2,...,€n—-y are integer or rational num- 
bers which belong to w("-”) sets 


Ex = Ver tyr CRS 1 Bi SETS 1 8c ola) (8) 


where yi, y2,---,;Yn—-v are arbitrary integers. Among the 
sets (8) is found a set where 0;, = 0, k= 1,2,...,n—v and 
which is composed of integer values of &1,&2,...,€n—p. 

In the case w("-”) = 1, the equalities (7) are possi- 
ble only on condition that the number &),&9,...,&n_, be 
integer. 


The set (8) play an important role in the subsequent 
studies. 


Let us indicate by the symbol o,_, the number of in- 
congruent faces in v dimensions of primitive parallelohe- 
dra belonging to the type examined. By indicating with 
the symbol S, the number of faces in v dimensions of 
corresponding primitive parallelohedron, one will have a 
formula 


Sy =(n+1-v)on_v. (v=0,1,2,...,n-1) (9) 


Definition of the set (L) of simplexes characterising a 
type of primitive parallelohedra 
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Let us suppose that n+ 1 systems 


(lio), (it), -- +, Clin) (1) 


characterise a vertex of primitive parallelohedra belong- 
ing to the type examined. 


Definition I. One will call correlative to the vertex of 
primitive parallelohedra characterised by the systems (1) 
a simplex L having n+ 1 vertices 


(lio), (lit), ---, (lin): 


The simplex L presents a set of points determined by 
the equalities 


“i= DD Orlin where S- 9, =1 and 3, >0. 
k=0 k=0 


Let us indicate by (L) the set of simplexes correl- 
ative to the various vertices of a set (R) of primitive 
parallelohedra belonging to the type examined. 


Definition II. One will say that a type of primitive par- 
allelohedra is characterised by the set (L) of simplezes. 


One will call congruent two simplexes characterised 
by the vertices 


(lio), (lit), ---, in) and Clio thi), Ga thi),.--, Cin +h), 


l1,lo,...,l, being arbitrary integers. 


All the simplexes of the set (L) can be divided into 
classes of congruent simplexes; the number of classes is 
expressed by the symbol co, defined by the formula (9) 
of the previous number. 


With the help of equations 


Lis s Oxliz where ye and OK > O, 
k=0 k=0 
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(k =0,1,2,...,n-v) 
one will determine a face in n—v dimensions of the sim- 
plex L which is correlative to the face in v dimensions 
of parallelohedra characterised by the systems 


(lio), (lia), ---, Ci,n—-v)- 


One concludes that the number of incongruent faces 
in n—-v dimensions of the set (L) of simplexes is expressed 
by the symbol o,_,(v =0,1,2,...,n—-1). 


As all the vertices of simplexes of the set (L) are 
congruent, one will declare 09 = 1, and the formula (9) 
of Number 59 

Sy =(n4+1-v)on_, 


will hold for the values of vy =0,1,2,...,”, provided that 
one would admit S, = 1. 


Theorem I. The set (L) of simplezes uniformly fills the 
space in n dimensions. 


Let us suppose that a point (z;) be interior to a face 
of the simplex L characterised by the systems 


(lio), (lit), ---, (liv). (2) 


One will have 


L,= > Oxliz where Ds 0, =1 and &, > 0. (3) 
k=0 k=0 


Let us suppose that the point (z;) be interior to a 
face in v' dimensions of another simplex L’ characterised 
by the vertices 


(lia) (Uji); Fig tg, (Ui,)- 
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One can write 


“= >. ,U., where S- 9, =1 and 0, > 0.4; (4) 
k=0 k=0 


Let )>>lajjxizj; be a positive quadratic form which 
defines a set (R) of primitive parallelohedra belonging 
to the type examined. 


Let us indicate by (a;) and (a) two vertices of par- 
allelohedra of the set (R) which are correlative to the 
simplexes L and L’. One will have the equalities 


SOY. aijlinl jr + 25° ailix =A, 
Sod aigligli, +25 > afli, = A’. 


(k =0,1,2,...,n) (5) 


By putting down 


SO aig lil jx + 2)  ailix =A + Pk) 
(k =0,1,2, ,n) 
Ss telah + 25° ailix = A'+ pj, 
(6) 
one will have the inequalities 
pr>O and p, >0. (k=0,1,2,...,n) 


From equalities (5) and (6) one derives 


A'—A+ 2S (ai — aj )lin = Pres 
A=At 4 25° (0% —ai)lizn = ph: 


By virtue of equalities (3) and (4), one obtains, 
A'’—A+ 25 (a; —a)x;,= S- Pro ys 
k=0 
A-A'+ 2) \(a,-a;) 2; = D> 0,9. 
i=0 
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By making the sum of these equalities, one finds 
v' Vv 
S> px + D> pn = 0. 
k=0 k=0 


It follows, because of (3) and (4), that 
pr =O, (K=0,1,2,...,v') and p, = 0. 
(k= 0,1,2,...,nu) 


let us notice that the equality p, =O is possible only 
on the condition that the system (l/,) is found among the 
vertices of the simplex L, similarly, the equality pi, = 0 is 
possible only on condition that the system (l;,) is found 
among the vertices of the simplex L’. 


One concludes that the systems 


(Uio)s lias ++» Cine) (7) 
characterise a face of the simplex L and that the systems 
(2) characterise a face of the simplex L’. As a point (2;) 
can not be interior to two different faces of the same 
simplex, it results in that the systems (2) and (7) coin- 
cide; therefore the two simplexes LE and L’' are contiguous 
through the faces in v dimensions characterised by the 
systems (2). 


It remains to demonstrate that any point (z;) of the 
space in n dimensions belongs to at least one simplex of 
the set (L). 


To demonstrate this, let us take any one point (&;) 
which is interior to the simplex ZL and draw any one curve 
C which joins the points (€;) and (a;). I say that all the 
points of the curve C will be situated in the simplexes 


Fos EA) 


belonging to the set (L). In effect, let us suppose that 
the point (z;) not belong to the simplex L. The curve 
C will go beyond in one point (5) the boundary of the 
simplex L and will pass through a simplex L' which is 
contiguous to the simplex L through a face in any one 
number of dimensions and so on and so forth. 
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Theorem II. A point (x;) the elements £1,22,...,2n of 
which are integers can be only one vertex of simplexes of 
the set (L). 


Let us notice that there exist simplexes of the set 
(L) which passes the vertex (0); the number of these 
simplexes is expressed by the symbol So. 


By effecting the translations of these simplexes the 
length of the vector [z;], one will obtain So simplexes 
which possess the vertex (z;). By virtue of Theorem I, 
the point (z;) can not belong to other simplexes of the 
set (L). 


Corollary. Suppose that a point (x;) the elements 
Z1,22,...,2n Of which are integers, is not found among 
the vertices 

(lio), (ir), - ++, (lin) 


of a simplex L. By writing 


C= SS vehis where 3 0, = 1, 


i=0 k=0 


one will have among the numbers ¥90,11,...,0n at least 
one negative number. 


Properties of symbols Sy, and o, (v=0,1,2,...,n). 


Let us take any one positive integer m and consider 
a set K of points which are congruent to m” points 


91 92 Gn 
m’m’ mM 


which one obtains by attributing to the numbers qi, g2, 
->9n the integer values verifying the inequalities 


O<gn<m. (k=1,2,...,n) 


Let us take any one point (#) of the set K and sup- 
pose that the point (2) be interior to any one face P(v) 
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of simplexes of the set (L) (v= 0,1,2,...,n). By virtue 


of Theorem I of number 61, all points of the set K which 
are interior to the face P(v) can not be congruent. 


Let us indicate by 
P®, (k=1,2,...,0,;y=0,1,2,...,n) 


the various incongruent faces of simplexes of the set (L) 
and by the symbol 


mW? (kK=1,2,...,0o,;vy =0,1,2,...,n) 


let us indicate the number of points of the set K which 
are interior to the face P,y(v). ONe will have a formula 


Son ee ae (1) 
v=0k=1 
64 


It is easy to determine the value of the symbol mY, 


Let us indicate by 


Ce Sl 


the vertices of the face Px(v) and let us write 
“= ¥- 0, where )>9,=1 and 0, >0. 
m 


(r=0,1,2,...,v) 


These equalities can be written 


i _ 4) — orl 9. 


By indicating, to make short, 


k k 
10 = 108 


a, — ml) = t;, =pir, (r=1,2,...,v) 
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and 
m0,=Tr, (r=1,2,...,v) 
one will have 
a Ss where Sam and 7, >0.(r=1,2,...,v) 
r=1 r=1 


(2) 


Let us indicate by wl) the greatest common divisor 
of determinants of the order v? which one can form from 
y systems 


(pi1), (pi2),---», (piv) 


and suppose that the forms (2) represent the integers 
t1,ta,...,tn, provided that the numbers 71,72,...,T, be- 


long to one of wi? sets 
Tr =Ern typ where r=1,2,...,v,h=1,2,...,w”, (3) 
Y1,Y¥2,---,Yyv being arbitrary integers. 


One can suppose that 
Oe a8 Te: RSs ee ie 9 
By substituting the expressions of Tr, (r= 1,2,...,v) 


derived from equalities (3) in the inequalities (2), one 
obtains 


Eran t Ur > O,(r = 1,2,...,v) So (Ern + yr) <m. (4) 
r=1 


Let us indicate 


ye ba =an+ &n (5) 


r=1 
where the integer a, is determined after the conditions 
O0<é& <1. (6) 
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The inequalities (4) can be replaced by the following 
ones: 


yr > 0, (r=1,2,...,v) and Sour <m-—an-1. 
r=1 
The number of systems (y1,y2,-.-,yv) of integers 
Y1,Y2,---,Yv verifying these inequalities is equal to 


(m-—an)(m+1-ap)---(m+v—-1-ap) 
i errs 


By replacing with ae the number aj; corresponding 


to the various sets (3), one obtains the formula 


wl” 


) 
k (v) (v) (v) 
i (m-az7)(m+1-a3)7)---(m+v-1-a4a;,) 
m” = ) S10 A eS et es uk . (7) 
A=1 


By substituting in the equality (1), one finds 


v 


Atmel?) -Grty=1=6) 
(mane) yA OH) mn (8) 


( 
n Ov Ww, 


The formula obtained holds, whatever may be the 
positive integer value of m. One concludes this that this 
formula presents an identity. 


By comparing the coefficients of m” in the formula 
(8), one finds 


It follows that 
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Let us introduce in our studies the finite difference 
of different orders by defining them by the formula 
iv 


I = pok__! 
A‘ PoE) "Riqu cay (m+ #)- 


The formula (8) gives 


(v) 


e m 2G) Gn he 21a! 
en or 


(u = 0,1, 2, ,n) 
By making m = 1 in this formula and by noticing 
that as (0) 
(utl—az,)---Y—Gnk) >0 
1 . 2 sae (v — L) = 
since, because of (5) and (6) 
ane SY, 
one finds 
on 
So SAO Gn”) mais Gi = 05.0, 2) cic 14) (9) 
k=1 
It follows that 
Oy An aa Ct = 051, 242,40) 
We have seen in Number 60 that 
Sy=(n+1-v)on_-,, (v= 0,1,2,...,n) (10) 
therefore 
Sy<(n+1-v)A%™” (m")ma1- (v= 0,1,2,...,n) 
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Let us examine the conditions which have to be ful- 
filled for the symbols S, (v = 0,1,2,...,n) to be ex- 
pressed by the formula 


Sy = (n4+1-v)AC)(m") mai. (v =0,1,2,...,n) (11) 


By virtue of inequalities (9), it is necessary that 


w) = 1. (k=1,2,...,o,j;4 =0,1,2,...,n) (12) 


These are the conditions necessary and sufficient for 


the formula (11) to hold. In effect, in the case w{”) = 1, 
the formula (7) becomes 


ma?) _ (Ma¥)(m+ 1-v)---(m=1) 
kT 1-2---v , 


and the equality (8) takes the form 


1-2---v ee 


” m—v)---(m—-1 
yo ) ( = n 


It follows that 


5p CoG) A aay 
2 1-2--(v—p) 

v=p 
and by making m= 1, one obtains 

oS AM in a GS Os 24.7) 


It results in, because of (10), the formula (11). 


Let us notice that the conditions (12) come down to 
a single condition 


On =n. 


We will see that there exists primitive parallelohedra 
which satisfy this condition. 
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Theorem. The faces in 1, 2, 3 and 4 dimensions of 
simplexes of the set (L) enjoy the property that 


wiy)=1. (k=1,2,...,0,;v =1,2,3,4) 


The demonstration of the theorem introduced does 
not present difficulties. 


Corollary. The number of faces in different dimensions 
of primitive parallelohedra in the space of 2, 3 and 4 di- 
mensions is expressed by the formula (11). 


1. By making in the formula (11) n= 2, one obtains 


So =6 and Si, =6. 


2. By making in the formula (11) n= 3, one obtains 


So = 24, Si = 36, So => 14. 


3. By making in the formula (11) n=4, one obtains 


So=120, S1= 240, Sz=150, S3 = 30. 


By studying the primitive parallelohedra in the space 
of 5 dimensions, I have come across parallelohedra the 
number of faces of which is not expressed by the formula 


(11). 


We have seen that, in the case wl) = 1, one has 
ai”) =). 


It is easy to demonstrate that, in the case wy”) > 1, 


one will have this equality for a single set (3) which is 
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composed of integers; for all the sets which remain, one 
will have the inequalities 


<a) <p=2. We) (13) 


Let us make in the formula (8) m=0. By noticing 


me (v) (v) (v) 
On JG Ol See) —9Q 
LoD ep 
so long as al) #v, one finds 
S>(-1)’e, = 0. 
v=0 
By making in the formula (8) m= —-1, one obtains, 


because of (13), 


mr 


(1) +: 1)e, = (-1)”. 


v=0 


By substituting in this formula the expression of o, 
derived from the formula (10), one will have 


mr 


S>(-1)"S_ = 1. (14) 


v=0 


Let us notice that the equality obtained expresses 
a property of faces in different dimensions of primitive 
parallelohedra which is common to all the convex poly- 
hedra of the space in n dimensions. | By making in the 
formula (14) n =3, one will have 


So—Si+S2—-S3=1, 
+ See: Poincaré, Sur la généralisation d’un théoréme 


d’Euler relatif aux 


polyédres. [On the generalisation of the theorem of 
Euler relative to the polyhedra] (Comptes Rendus des 
Séances de l’Académie de Paris, V. 117, p. 144) 
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and as S3=1, this becomes 


Sot Se=2+4+ Si. 


This is the well known formula of Euler. ¢ 


Regulators and characteristics of edges of primitive 
parallelohedra. 


Let us examine the set (R) of primitive parallelohe- 
dra belonging to a type of parallelohedra characterised 
by a set (L) of simplexes. 


Let (a;) be a vertex of parallelohedra of the set (R) 
determined by the equations 


Sod aijlinljxr +250 clin = A. (k= 1,2,...,n) (1) 


The system L correlative to the vertex (a;) is char- 
acterised by the systems 


(lio), (lit), ---, (lin). (2) 


Let us indicate by (aizx (k = 0,1,2,...,n)) the vertices 
adjacent to the vertex (a;) (Number 18). The simplex 
L, (k = 0,1,2,...,”) correlative to the vertex (a;,) will 
be characterised by the systems which one obtains from 
system (2) by replacing the vertex (l;,) of the simplex L 
by a corresponding vertex (lj,) of the simplex Ly. The 
two simplexes ZL and L, are contiguous by a face in n-1 
dimensions P, (k = 0,1,2,...,n) which is characterised 
by the systems 


(injs Ce= 051,25.) ,23h 4k) 
The face Py, of simplexes L and Lx is correlative to 


an edge [a;,a;,] of parallelohedra of the set (R). 


t+ Euler, Elementa doctrinae Solidorum. (Novi Com- 
ment. Petrop. 1758.) 
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Let us indicate by 
Spee Hts “S01, 2s) 
the equation of the face P,. As one has 


>> pinlin = Sx, (h =0,1,2,...,.n;h#k) 


it becomes 
S- vik (lik -—li,-) = 0. (3) 
(h=0,1,2,...,n;r=0,1,2,....n;hA#kjr Fk) 


The equalities obtained define the number pig, pox, 
->Pnk to a common factor close by. By supposing that 
Pik; P2k,)+--,>Pnk be integer not having common divisor, 
one will determine by the equality (3) two systems (pix) 
and (-piz). One will call characteristic of the edge 
[a,aiz] or of the correlative face P, one of the two sys- 
tems +(p;,) likewise. 


By noticing that 


So vinlin # 5k, 
one will attach, for more precision, a supplementary con- 
dition 

S- pinlin > Ox. 


Definition. One will call characteristic of the face P, 
with regard to the simplex L the system (pix) which is well 
defined by the conditions 


S- vinlin > oz; So Palin = 6x. (R=0,1,2,...,.n,hAk) (4) 
Let us notice that the characteristic of the face P, 


with regard to the simplex L; will be the system (—pix). 
In effect, one will have 


So pinliin F Sn. 


Let us suppose that 
So vinlix, > Sk: 
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In this case the two simplexes ZL and L, would be 
situated on the same side of the face P,, and one could 
find a point interior to the simplex LZ which would be in- 
terior to the simplex L;, too, this is contrary to Theorem 
I demonstrated in Number (6). It is therefore necessary 


that 
So vinlin < 5k 


and the system (—pix) presents the characteristic of the 
face P, with regard to the simplex L,. 


One will determine the vertex (a;x) (k = 0,1,2,...,n) 
correlative to the simplex L;, by the equations 


Sod aisjlintin +250 cielin =A, (h=0,1,2,...,n;h Ak) 
(5) 


dD aiglinlje +2 So ainlix = Ax. (6) 


and 


From the equalities (1) and (5), one derive 


2S (ain — as)lin = An - A. (A= 0,1,2,...,n;h AK) (7) 


As a result because of (3), one will have 


Qin — 4 = Dinpr. (@=1,2,...,n;k =0,1,2,...,7) (8) 


On the ground of the supposition made, the vertices 
(a;) and (ajx) (kK = 0,1,2,...,n) of primitive parallelohe- 
dra of the set (R) are simple. 


It follows that, 
SoS aigliglin +255 cel, > A 
SD ai lielauice oe 25° aiklir > Ak. 
By virtue of (1) and (6), one obtains 
2 So (ix =_ ai)liz >Ap,—A and 2 So (ix =_ ay )U, <A,—A 
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and, because of (8), it becomes 


2Pk S> virlir >A,—-A and 2p; So pinliy <A, —A. (9) 


As by virtue of (7) and (8), one has 
20% >_Pinlin = An—A, (R=0,1,2,...,n;hAk) (10) 
the inequalities (9) can be written 
2pr > Pik (lik —lin) > 0, 2pn >” vin(lig — lin) < 0. (11) 
(h=0,1,2,...,n;h#k) 


By noticing that because of (4) 
So pin(li — lin) > 0, (h=0,1,2,...,.n;h Ak) (12) 


one finds 


pr >0, (k =0,1,2,...,n) (13) 
and the second inequality (11) gives 
So pir (lin — lin) <9, (h=0,1,2,...,.n;h Ak) (14) 
or differently, because of (4), 


that which we have demonstrated by another method. 


By substituting in (6) the expression of a;, derived 
from the equality (8), one obtains 


SOS aig lind ix + 230 ali, + 2Pk So vinlix = Ax. 


One will present this equality, because of (1), under 
the form 


daa helje +2 >. eslon— dd. aejlinljn — 2) ailex = 
Ax — A-2pn >> vinlix, 
and lastly, by virtue of (10), 


207 > Pirin =) = (16) 
Vv aigliglin + 2 Vali, — LY oijlinlj, — 20 ilix 
where h=0,1,2,....n,hAk,kK=0,1,2,...,n. 
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Definition II. One will call regulator of the edge 
[a:,Q@i~] or of the correlative face Py, the positive parame- 
ter py, defined by the formulae (8) and (16). 


Let us notice that on the ground of equalities (3) and 
(8) the congruent edges and the congruent correlative 
faces possess the same regulator and the same charac- 
teristic. 


One can determine the regulator p, by other formu- 
lae. 


Let us write 


= >) 01,, where 5) 0) = 1. (k=1,2,...,n) (17) 


r=0 r=0 


On the grounds of equations (1) and (17), one ob- 
tains 


Yo aig linlje +2 >> alk, = Sod asjlinl sx = 2) ailix = 
SoS asl} tk Un — 2 9) SD Giglirlse 


By substituting in the formula (16), one finds 


2p yd Pik(lin —lin) = DO do aeslinlin a Daw irl 
(18) 
where h=0,1,2,....n;hAk;kK=0,1,2,...,7 


The formula obtained makes visible an important 
property of the regulator p,: the regulator px is expressed 
by a linear function of coefficients of the quadratic form 
yo aij ei ;. By writing 


=> yp,” Qijs (19) 


one will have the rational coefficients pit) = ae = 


Vig 2 at eg Ss V2 he 
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By virtue of the formula (19), the regulator p, will 
be perfectly determined if one knows the corresponding 


coefficients p{*) (= 1,2,...,n;f =1,2,...,n). 

As the coefficients aj; (¢=1,2,...,n;j7 =1,2,...,n) of 
the quadratic form > )(a;;2;2; do not play any role in 
the determination of coefficients pe (PH 91,25, hi = 
1,2,...,n) which depend only on the simplexes L and Ly, 
one can replace in the previous formula the coefficients 
aij by the coefficients 2,7; (¢=1,2,...,n;j7 =1,2,...,n). 


By introducing the linear functions, as we have done 
in Number 58, 


te Yo lee Ce) ae ere Cr = 01, Bons Te) 


let us indicate by 


ul®) and vl*) (r=0,1,2,...,n) 
the values of these functions which correspond to the 
values of variables 2£1,2%2,...,2n 
“Li, = Pik: (k =0,1,2,...,n) 


By virtue of (4), one will have 


ul®) = by. (h=0,1,2,....n;hAk, ul > bx) 


By virtue of (15), one will have 


Let us notice that the numbers %o,%1,...,0, defined 
by the equality (7) will be determined by the equalities 


nm 
Vk = Mu where S79) =1. 
r=0 
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By replacing in the formula (18) the coefficients a;; 


by the coefficients x;2;, i= 1,2,...,n,j7 =1,2,...,n, one 
obtains 


2px (Sk — ve”) = (ve)? — 5-9) (ur)?. (k =0,1,2,...,n) 20 
r=0 


To return the formula obtained to the formula (19), 
it suffices to replace in the equality 


Pkr= >> win; 


the coefficients x;x; by the coefficients ajj,i1=1,2,...,n, 
FS 12 ca: 


Fundamental transformation of the form 


Sy ane; + 25) aia; — SOY. aig lil; — 2) ail; 


By keeping the previous notations, let us indicate 


F(z) (#1, 22,++-)0n) = >_> aajuiaj +2) aix,—A (1) 
where one has admitted 


A=)o Yo aijlinljr +25. slic. (k =0,1,2,...,n) (2) 


By introducing the variables £0,&1,...,&, after the 
conditions 
nr nr 
i= > Eplir where 5° é&, =1, (3) 
r=0 r=0 
one will present the function F(z) (v1, %2,...,2n) under 


the following form: 


F(r)(@1,2,---,)2n) = Se ania; 7 Se 6. Sag la lin: (4) 
r=0 
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One concludes that the function F(z) (%1,@2,...,£n) 
is linear with regard to the coefficients a;;,i=1,2,...,n, 
j=1,2,...,n of an arbitrary quadratic form 0)  ajjxix;. 


By making in the formula (1) 2; = liz, one obtains, 
because of (2), 


Por y(iks lar, <<<jplar) = 0. (k =0,1,2,...,n) 


The equalities obtained hold, whatever may be the 
values of aj;,i=1,2,...,n,7=1,2,...,n. 


Let us indicate by L° a simplex congruent to the sim- 
plex LZ and characterised by the vertices 


(lio + Ui), Gar tla), ..-, in + la), 
l1,le,...,l, being arbitrary integers. 


By noticing that because of (3) 


“a,+l= MG €,(lir + 1) where MS Eva; 
r=0 r=0 


one will have an equality 


F(ro)(#1 +11, 22 + le,...,tntln) = DY aij (ai + li) (ej + 1;) 


and after the reductions, it becomes 


Fry) (#1 + 11,22 + lo, see Tn +1,) => 
Deh aij Lit; — Vea Sr Le Vaijlirljr, 


therefore, because of (4) one will have 


F(r0) (#1 +11,22+_le,. 12; 2n+ln) => Ferny bij Bay asa) (5) 


By virtue of the formula (18) of Number 71, one will 
determine the regulator p, in the formula 


20% > pin(lin Uy) = Fen) igs lane lag) (7) 
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Let us indicate 
Fy, (@1,€2,-.-,2n) = Sy aes a 2S oe; — Ax, 


(k =0,1,2,...,n) 
Ly, being a simplex contiguous to the simplex L by the 
face P, (k= 0,1,2,...,n). 


By substituting in this equality the expression of ai, 
defined from the formula (8) of Number 70, one obtains 


Fy, (@1,%2,.--,2n) — 


ed aig Vii +2 ae; + 2px dD Din®i — Ar 
and, because of (1), one will have 
Fy, (£1, £2, Boendie , Ln) — 


Fr)( 21, 2,---,2n) + 2pxr >) pirti + A- Ag. 


By substituting in this equality the expression of A- 
A, given by the formula (10) of Number 70, one finds 
Py, (Cig tae Pa) = BaP s,s, fn) +2p, >. pir(wi—lin)- 
(h#k) 
This formula can be written 


Pry Capo a) — Pg Ot Baga) oie Spin (lin—2:). 


(*) 


(h&k,k=0,1,2,...,n) 


The formula (*) obtained is capable of numerous and 
important applications. 
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Let us suppose that 21,2%2,...,2%, be arbitrary inte- 
gers and that the point (z;) is not found among the ver- 


tices 
(lio), (it), -- +, Clin) (7) 
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of the simplex L. By admitting 
a; =->_ Sly where S €.= 1, (8) 
r=0 r=0 


one will have by virtue of Theorem II of Number 62 
among the numbers &9,&1,...,€, at least one negative 
number. Let us suppose to fix the ideas that 


Ee <0. (9) 


By noticing that because of (3) and of the formula 
(4) in Number 69 one has 


>> pin (lin — @4) = Ex >” Dix (lin — liz) 


and that 
So pir(lin-—lin) <0, (hk) 


one obtains, because of (9), 
>> pix (lin — 24) > O. 
One concludes that the coefficient of 2p, in the for- 
mula (*) is an integer and positive in the case considered. 


In the same manner, one will examine the function 
Fy,(@1,02,..., £7) and so on. 


Let us suppose that one have examined the simplex, 
DET ok EO (10) 


successively contiguous by the faces in n—1 dimensions 
the regulator of which present the function 


P1) P2,+++5Pm- 
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Let us suppose that by applying the formula (*) to 
the simplexes (10) one have obtained the equalities 


Fy (€1,£2,---,;0n) = Fr (£1, £2,..-,2n) + 2hipi 
where h, > 0, 
Fy (21, 02,..-,0n) = Fy (£1, £2,..-,2n) + 2hep2 


where hz > 0, 


Fym-1 (£1, L2,-+65 Ln) — Fyrom (£1; LQ,.-. ,Zn) + 2hmpPm 
where h,, > O. 


It follows that 


m 
Fy (21,£2,. ig Ba) =2 > heer t+ Fyim) (£1; £2, - asa): (11) 
k=1 


The procedure shown can not be prolonged indefi- 
nitely and one will always arrive at a simplex L(o™) among 
the vertices of which is found the point (2;). 


To demonstrate this, let us notice that the coeffi- 
cients ajj,2 = 1,2,...,n,j = 1,2,...,n of the quadratic 
form >> >laijzivz; in the formulae obtained are arbitrary. 


Let us suppose that one have chosen the positive 
quadratic form ) >)\aijxiz; which defines a set (R) of 
primitive parallelohedra belonging to the type charac- 
terised by the set (L) of simplexes. 


We have seen in Number 70 that one will have the 
inequalities 
pr>O. (k=1,2,...,m) 


By virtue of the definition of the function Fy,(x1,7Z2,..., 
Zn), one will have an inequality 


Fy (21,22, sce »Zn) > 0, 
whatever the integer values of 21, 22,...,%, may be, ab- 
straction made from vertices (7) of the simplex L. It 


results in 
Frpim) (£1, £2, o- pk) > 0) 
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and the formula (11), in the case considered, gives 


m 
Fy, (@1,%2,. . 19 BR) > 2 S- hep: 
k=1 


As the coefficients hy, (k = 1,2,...,m) are of positive 
integers and the regulators p,; (k = 1,2,...,m) belong to 
a series of regulators corresponding to the incongruent 
faces of simplexes of the set (L), one concludes that the 
number m can not be increased indefinitely. As a re- 
sult the series (10) will be terminated by a simplex L‘™) 
among the vertices of which is found the point (2;). 


It follows that one will have identically 


Form) (21, L2,-- ., Xn) = 0, 
and the formula (11) becomes 
m 
Fy, (€1,2,...,;2n) = 2 S- hepxr where (k=1,2,...,m) 
[k]=1 
(12) 


Let us notice that the formula obtained presents an 
identity which holds, whatever the values of coefficients 


ajj,t=1,2,...,n,7=1,2,...,n may be, provided that the 
regulators py (k = 1,2,...,m) are expressed by the for- 
mula (6). 


Fundamental theorem. Let us suppose that the regu- 
lators px (k= 1,2,...,0) corresponding to the various in- 
congruent faces in n—1 dimensions of simplexes belonging 
to the set (L) be determined by the equations 


pe= so Py aie. "S18 ga) 


i=1j=1 


For a quadratic form >> aijxiz; to define a set (R) 
primitive parallelohedra belonging to the type character- 
ised by the set (L) of simplezes, it is necessary and suffi- 
cient that the inequalities 


pr = >_> pip aij > 0, (kK =1,2,...,0) 
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hold. 


We have seen in Number 70 that the inequalities 
pr>O, (K=1,2,...,0) 13 


present the necessary conditions. Let us suppose the 
coefficients of a quadratic form )\)) a;;2;,2; verify the in- 
equalities (13). By virtue of the formula (12), one will 
have the inequality 


Pry (erp € ayes 34a) >0 


so long as the point (z;) the element s of which are in- 
tegers is not found among the vertices of the simplex L. 
By virtue of the definition established, the simplex L is 
in this case correlative to a simplex vertex (a;) of paral- 
lelohedra corresponding to the quadratic form examined 


YY aij eix;. 


The simplex L is chosen arbitrary in the set (L) of 
simplexes, therefore all the simplexes of the set (L) are 
correlative to the simple vertices of parallelohedra cor- 
responding to the quadratic form )>) a;j;2;2;. 


I argue that these parallelohedra do not possess other 
vertices, it is that which one will verify without trouble. 


Let us notice that any quadratic form >>) a;;2;2; ver- 
ifying the inequalities (13) is positive. To demonstrate 
this, let us examine a simplex L among the vertices in 
which is found the point (0). One will have in this case 


F(t) (21, @2,---,fn) = SOY aij ei; + 25 aa: 
and consequently 


F(z) (£1, £2, sone Zn) + F(z (-€1; ot! ye) —£n,) = 
2355 aig2ix;. 


The two points (#;) and (—z;) can not be the vertices 
of the simplex L, the point (0) being excluded. This 
results in 


Figs (Bip 036i Ban) PP ay (Hei aa Sn) SU; 
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therefore 

dd aisries > 0, 
whatever may be the integer values of 41,%2,...,%n, the 
system v4; =0,x%2=0,...,2, = 0 being excluded. 


Definition of quadratic forms with the help of regula- 
tors and corresponding characteristics. 


Let us take any one quadratic form ))))a,j;2;4,; in ar- 
bitrary coefficients. Let us choose n numbers 21,2%2,..., 
Z, which are subject to the only condition: the equality 


hixzotheret+t...thnzrn =O 


ts wmpossible so long as the numbers hj,ho2,...,hn are in- 
tegers. 


Let us examine a vector g made up of points 
ly 
mt Ue where 0<u<1l, 


l,,lo,...,l, being arbitrary integers and m being any one 
positive integer. 


The vector g will traverse a certain number of sim- 
plexes belonging to the set (L). Let us indicate by 


Lo,Li,..., Ls (1) 


the simplexes of the set (L) which contain the various 
parts of the set g. On the ground of the supposition 
made, the simplexes (1) are well defined by the vector g 
and are successively contiguous by the faces in n—1 di- 
mensions. In effect, two adjacent simplexes L, and Lx41 
of the series (1) possess a common point (€;,) belonging 
to the vector g, therefore the simplexes L;, and Lx+41 are 
contiguous by a face in any number of dimensions. Let 
us suppose that this face be characterised by the systems 


bia) eeedy sa alla): (2) 
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As i 
bik = = + upz; where 0 < ug <1, 
one will have 


l; us 
= +upti = S- Oli, where S09, =1 and #?,>0. (3) 


r=0 


By supposing that v <n-1, one wil determine with 
the help of these equalities a system (h;) of integers ver- 
ifying the equation 


hititheret+... +hntn = 0, 


which is contrary to the hypothesis, therefore it is nec- 
essary that vy = n-1 and that the point (£;,) be interior 
to a face in n—1 dimensions which is common to the 
simplexes Ly, and Dx41. 


Let us suppose that v = n-1. By indicating with 
(pix) the characteristic of the face (P,) characterised by 
the systems (2) with regard to the simplex L,, one will 
have, by virtue of the formula (4) of Number 69, 


SS pinlie = Sms (r=0,1,2,...,n—-1) 


and the equalities (3) give 


1; 
DE ees + upxi) = dr 


and consequently 


Wk Snes =6 — pins. 


As opine; # 0, on the ground of the supposition 
made, the equality obtained defines a point (£;,) of the 
vector g which is interior to the face Px. This results 
in that the vector g does not possess other points com- 
mon to the face Px. By attributing to the parameter wu 
a negative variation du sufficiently small, one will define 
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a point a + (uz + 6u)a; of the vector g which is interior 
to the simplex L;,. By attributing to the parameter u a 


variable du > 0, one obtains a point £+(u,+6u)x; which 
is interior to the simplex D,z41. 


As in these cases one has 


U; 
Do vin( + (ua + du)ei) > dx, (du < 0) 


and 
U; 
i Pix(— + (ur + 6u)ai)<6z, (du > 0) 
it becomes 


SS) Dinwi < 0. (4) 


By indicating with p, the regulator of the face P, 
with regard to the chosen quadratic form )la,;xikj (k = 
0,1,2,...,s—1), let us apply the formula (*) of Number 
74 to the simplexes (1). One will have the equalities 


l ln l In, 
Ft) (= + tyes en) = Fra (t+ @1y.06) = + ttn) 


1; 
+2p0 S- pio (ling ie Li); 


l ln l ln 
Fry (— + 1-005 + @n) = Fu(= + #1,-+-5 +n) 


L; 
2Ps— i,s-1(lin,_1 — — — @i)- 
+ 205-1 >> Pisa (lin, m2) 


It follows that 
Fro) (4% + 41,..-, 2 + an) = 2 Deco Pe Dems Pik (lin, — & — 25) 
4A, (ta, 5 ee): 
(5) 


Until now, the integers I,,lo,...,l, had been arbi- 
trary. Let us suppose that the integers li, lo,...,l, satisfy 
the conditions 


O<lii<m. (¢=1,2,...,n) (6) 
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Let us indicate by K the set of incongruent points 
(+) verifying these inequalities. 


The number of points belonging to the set K is equal 
to m. 


Let us apply the formula (5) to all the points of the 
set K and make the sum of equalities obtained. One will 
have a formula 


l l, 
F(t) (= + ®1)- 6-1 + Bn) => 
L; l In 
230 pe >> Pik (ling a et) + Fey (Ft tin tn). 


(7) 


All the sums which are formed in this formula can 
be determined with a certain approximation. 


Let us suppose that the simplex Lo be characterised 
by the systems 


(lio), (aa), ---, Clin)- 


li 
belongs to the simplex Lo. As there exist only a finite 
number of simplexes of the set L to which belong the 
points (+) verifying the inequalities (6), one concludes 
that one can determine a positive parameter in sucha 
manner that the inequalities 


On the ground of the supposition made, the point (+) 


llin] <A G@=1,2,...,n;k=0,1,2,...,n) (8) 
holds. 


In this case, the corresponding value of the function 
l l l, 
F(x) (B+a 2422... 2420) 
m m m 
can be presented under the form 
ly l, 
F(19) (= +21,.. rns on] = > eee; + €o + So esx: 
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where the coefficients €9,€1,...,€, do not exceed in nu- 
merical value a fixed limit «€ which does not depend on 
coefficients of the quadratic form )>) a;;2;2; and on the 
choice of the set (L) of simplexes. 


Let us examine the function Fiz, (44 a1,...,4%+2,). 
After the proposition made, the point (= + &:) belongs to 
the simplex L,. Let us determine the integers f1, t2,...,tn 
after the conditions 


O< tte tts <1, (¢=1,2,...,m) (9) 


and indicate by Li, the simplex congruent to the simplex 
L, which obtains by a translation of the simplex L, the 
length of the vector [t,]. 


By virtue of the formula (5) of Number 73, one will 
have 


be = 10 
Fr, (B+eitt,...,B+2n+tn). 


By indicating with 


the vertices of the simplex Li, 


of (9), the inequalities (8): 


one will have, by virtue 
Pete Ae VS Ay ee ag he O12 tt) 


It follows that the numerical value of the function 
ly In 
Fy, —+ai1+%1,.--,-—~+2n+tn], 
m m 


because of (8) and (9), does not exceed a fixed limit y 
which depends only on coefficients of the quadratic form 
>> a;;2;2; and on the choice of the set (L) of simplexes. 
By virtue of (10), one can write 


l ln 
Fir.) (Aten 2 +2) = yo where |Yo| < 9. 
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By substituting in the formula (7) the results ob- 
tained, one will present it under the following form 


Mn (Ld aijzity + eo + Veixi) = 
nr li (11) 
230 Pk Diner Diz (lin —  — 2:) 
In this formula, the coefficients €0,€1,...,€n do not 
exceed in numerical value a fixed limit which does not 
depend on numbers £1,%2,...,2%n.- 


Let us determine the coefficients of 2p, in the for- 
mula obtained. 


To that effect, let us choose any one face P in n-1 
dimensions of simplexes of the set (L). Let us suppose 
that the face P is characterised by the systems 


(0), (cia) +++ Uin—1))- 


Let us indicate by p the regulator and by +(p;) the 
characteristic of the face P with regard to the quadratic 
form }> >laijei2j;. One will suppose, on the ground of (4), 


that 
Ds pee <0: (12) 


Let us suppose that the vector g is made up of points 


l; 
— tux; where 0<u<1 
m 


and corresponding to a point (+) belonging to the set K 


possesses a point which is interior to a face P’ congruent 
to the face P. 


By supposing that the face P’ is characterised by the 
systems 


(9:); (lia + gi); sey (li,n—15 9); 
one will have, on the ground of the supposition made, 


n-1 n—-1 


l; 
mm tues — 2a Oe 94 + bee) where 2% =1 and 0, >0. 
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The corresponding value of the coefficient of 2p in 
the formula (11) is expressed by the sum 


XY pilin — S -21) (14) 


which extends to all the faces P’ congruent to the face 
P verifying the equalities (13), provided that the points 
(+) belong to the set K. 


Let us indicate, to make short, 


dD Piti=—-A (15) 


One will have, because of (12), 
A>O. 
As the system (l;,) in the sum (14) indicate any one 
vertex of the face P’, one can write down 
lin = 9 


and the equalities (13) and (15) give 


Therefore, the study of the coefficient of 2p in the 
formula (11) comes down to the evaluation of the sum 


So(1-u)A where 0<u<1. (16) 


82 


Let us designate, to summarise, 
—mgi tl; = hi. (17) 
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The parameter u verifying the equalities (13) is ex- 
pressed by the formula 


1 
u= Ta De Pihis (18) 
and as 0O<u< 1, it becomes 


O< So pihi <mA. 


By indicating with 7 the integer verifying the in- 
equalities 
0<7T<mA, (19) 


let us write 


Sopp e (20) 


By virtue of (18), the corresponding value of the pa- 
rameter u will be 


Let us substitute the expression found of the param- 
eter u in the equalities (13), it will become, because of 
(17), 


n—-1 n-1 
qt +h,=m Ne Urliz where >: On, <1 and 3, >0. (21) 
k=1 k=1 
(k =1,2,...,n—-1) 


This stated, let us notice that one can attribute to 
the number 7 an arbitrary value verifying the inequali- 
ties (19). For similar values of 7 to exist, it is necessary 
that 

mA> 1, 


Let us suppose that the positive integer m satisfies 
this condition. In this case, the finding of the sum (16) 
comes down to the solution of a sum 


rT<mA 


yia-wA= m(A-—) (22) 


T>O0 
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where m, indicates the number of systems (h;) of inte- 
gers hi,ho,..., hyn verifying the equalities (20) and (21). 


It is easy to determine the number m,. 


Let us indicate by (h°) a system of integers verifying 
the equality 


ys way= 1. (23) 


As, on the ground of the supposition made, the inte- 
gers pi,p2,---, Pn have no common divisor, the systems 
of integers verifying this equality always exist. 


One will determine all the systems (h;) of integers 
verifying the equality (20) with the help of formulae 


n-1 
h; = Tho + Stalin (24) 
k=1 
where the rational numbers 71,72,...,7n—-1 belong to cer- 
tain sets 
Tr =Exrtyrn, (K=1,2,...,n-1;r=1,2,...,w) (25) 


w being the greatest common divisor of n determinants 
of the order (n-1)? which one can form from n-1 systems 


(li1), (1:2), paca (limon) 


By substituting the expressions of hi,ho,...,h, de- 
rived from equalities (24) in the equalities (21), one ob- 
tains 

- 


n—-1 
Atitrhy = So (mq — Tein: (26) 


k-1 


Let us notice that the numerical value of the deter- 
minant of n systems 


(ze), (la), ---, Majn-1) 
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is expressed by the formula 


Ly Lo ee Ln 
ge Se peal 
lin-1 lana o-7- bn n-1 
Let us indicate by Aix, A2k,---,Ank, (K =1,2,...,n-1) 


the minor determinants which are defined by the equal- 
ities 

nr 

So Nelizn =wA, (k= 1,2,...,n-1) 


i=l 


So Aner 0; > Alen 0: (r=1,2,...,n-1;rAk) 


The equalities (26) give 
TY Nh? =wA(mo,-—Te), (kK =1,2,...,n-1) 
and as a result 


= 
mn =Te+ THD Aikh?. (k=1,2,...,n-1) 


By virtue of (21) one obtains the inequalities 


Tr 
Th + HD Aikh? > 0, (k =1,2,...,n—1) 
n—-1 a 
2 (t + Sw De div?) <m™. 


Considering the set (25), one finds 


aa 0 
YR Ske + SA De inhi > 0, 


a (ba, Qe 21) (27) 
> (ueEer a Kz LD rieh?) <m. 
k=1 


Let us write 
T 
URgkr + SW De dinhe = Vie +v, where 0O<vyz<1 
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(k =1,2,...,n—1) 
and 
n—-1 
So ve = al") +v where 0<v <1, (28) 
k=1 
Y4,---5Un-1 and a”) being integers. 


The inequalities (27) will be replaced by the follow- 
ing ones: 


n—-1 
Su, < mal —v, y, > ve, (k= 1,2,...,n-1) 
k=1 


or differently 


n-1 
So uk Smal -1 and y, >0. (k=1,2,...,n—1) 


The number of systems (y},y5,---,Y,-1) Of integers 
verifying these inequalities is equal to 


(m — a))(m+1—a8)---(m+n-2 - af) 


One concludes that the symbol m, which expresses 
the number of solutions of equations (20) and (21) in 
integers is equal to the sum 


_< (m—al”).- Aes 2—ay) 
eS 1-2---(n—1) 


84 


By substituting in the sum (26), one obtains 


yo. 
A-+)m,= 
ae ue (m-a7)).--(m+n—-2- as”) (29) 
yer S0 ale a 1-2---(m—1) 


Let us find a value approached by the sum obtained. 
By noticing that because of (28) 


0<al) <n-1, 
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one can write 


_ (m — al)---(m4+n—2-a8) _ w 


n-1 n-2 
1s Bve (oe 1D) Gp Te 


r=1 


where |d,au| does not exceed a fixed limit which does not 
depend on the number m. 


By substituting in the sum (27), one finds 


Ss = w Tm : 
x, ae aay t x (A-) + 6A?m"} 


where |6| does not exceed a fixed limit which does not 
depend on 21,%2,...,£, and on the number m. 


By noticing that 


T<mA 
T 2m A 0 1 
Sr i =e < = 
x (A ) A 3 3 + where 0<0< 8? 


one can write 


T<mA 2 
SS (aE) men ety mriat tea 0h 
T>O ‘ 


(30) 
where 6,6’,6"” do not exceed in numerical value a fixed 
limit. 


By substituting in the formula (11) the coefficient 
found of 2p, one will have, because of (19), 


mr (dd aij Civ; + €o + So €;,2;) — 
Tay kai Pkwe (Dd) piv)? + 
me) a1 20K (On (> Pints)? + 6, pines + td: 


31) 
In the formula obtained the coefficients €9,€1,...,€n, 
bx, 51,04 (kK =1,2,...,0) do not exceed in numerical value 


a fixed limit which depend only on coefficients of the 
quadratic form >) )lai;v;x; snf on the choice of the set 
(L) of simplexes. 
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Let us replace in the formula obtained the numbers 


©1,22,...,2n by the numbers mz1,mMzZ2,...,mMzZ2n. As these 
numbers satisfy the conditions imposed on the numbers 
@1,2Q,..-,£y, the formula (31) is applicable and one ob- 
tains 


m™ (m2? Yayzrvitj teotmdYezi) = 
Goi dsk=1 PRWk (>) Piki)” 
+m oa, 2pr[dn™m7(d> pinxi)? 
+6, D) Din®i + Ox]. 


By dividing the two parts of the formula obtained by 
m”t2, let us make the positive integer m increase indef- 
initely, it will become 


Maye; = een 3 PRWe(Pirtitportet...+Pnk@n)?. 
(32) 
The sum which is found in the second member of the 


formula obtained extends to all the incongruent faces in 
n—1 in n—1 dimensions of simplexes of the set (L). 


We have deduced the formula (34) by supposing that 
the numbers 21,%2,...,2, form a irreducible basis. As 
the two parts of the formula (32) present two quadratic 
forms, one concludes that the formula (32) present an 
identity. This results in that the formula (32) can be 
written 


s Yo ayaly = cane y Prove ps Sete: 2S) 
1j=1 1j=1 
where one has written 
k 
pk = YL Pars (k=1,2,...,0) 
1j=1 


the two quadratic forms )))/aijxizj and )))/a;,,ri2; being 
arbitrary. 


Section V. 
Properties of the set (A) 
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of quadratic forms corresponding to 


the various types of primitive parallelohedra. 


Definition of the domain of quadratic form 
corresponding to a type of primitive parallelohedra. 


Let us suppose that a type of primitive parallelohe- 
dra is characterised by a set (L) of simplexes. 


Let us indicate by 


pr = >_> ps ai; (k=1,2,...,¢0) 


the regulators which correspond to the various incongru- 
ent faces in n—1 dimensions of simplexes of the set (L). 


Definition. One will call domain of quadratic forms 
corresponding to the type of primitive parallelohedra char- 
acterised by the set (L) of simplexes a domain A in quad- 
ratic forms verifying the inequalities 


pe oe ag SO ate ga) (1) 


On the ground of the fundamental theorem of Num- 
ber 77, for a quadratic form f to define a set (R) of prim- 
itive parallelohedra belonging to the type characterised 
by the set (L) of simplexes, it is necessary and sufficient 
that the form f is interior to the domain A. This results 
in that the domain A is of n(nty) dimensions. 


Among the inequalities (1) can be found dependent 
inequalities. Let us suppose that one has chosen a sys- 
tem of independent inequalities 


pi 2zO0,p2>0,...,pPm 20 
which define the domain A. With the help of indepen- 
dent regulators pi, p2,..-.,Pm one will present all the reg- 
ulators under the form 
m 
Pr= S> h*)o, where h{*) >0. (2) 
r=1 
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(r=1,2,...,m;k=1,2,...,¢0) 

Let us observe that any one quadratic form >)  aijxiz; 
does not verify the equations 

p1 = 0,p2=0,.--, Pm =O 
because the equalities (2) give 

pr=O, (kK =1,2,...,0) 
and, by virtue of the formula (1) of Number 84, one has 

Tava =o, 

2 a,,;2i@; being an arbitrary form; it follows that 


aij=0. (i=1,2,...,n;7=1,2,...,n) 


To the domain A, therefore, the conclusion deduced 
in my first mémoire cited { are applicable. 


Let us indicate by 


P1,P2,---,Ps (3) 


the quadratic forms which characterise the various edges 
of the domain A. 


The domain A of quadratic forms will be determined 
by the equalities 


s 
yy ee So uree where uz, > 0, (k=1,2,...,8) 
u=1 


U1,U2,---,Us being positive arbitrary parameters or ze- 
ros. 


Let us notice that by virtue of the formula (I) of 
Number (84), each form »;(k = 1,2,...,5s) of the series 
(3) will have for expression 


Pr= ‘ A) (piped + P2rr2 + ee? + Pnr&n)* 


r=1 


} This journal V. 133, p. 97 
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where A“) >0. (r=1,2,...,0;k=1,2,...,c) 


Properties of independent regulators 


By keeping the notations from Number 69~—74 let us 
suppose that a simplex L of the set (L) is characterised 
by the systems 


(lio), (tir), ---5 (lin)- 


Let us suppose that among the regulators 


PO, P1y--+5Pn 


which correspond to the various faces in n—1 dimen- 
sions of the simplex L, is found at least one independent 
regulator. Let us suppose, to fix the ideas, that po is a 
similar regulator. 


Let us indicate by L;, (k= 0,1,2,...,n) the simplexes 
which are contiguous to the simplex (L) through the 
faces in n—1 dimensions characterised by the systems 


(lin). (h=0,1,2,....n;h Ak; kK =0,1,2,...,n) 


Let us suppose that by replacing in the simplex L 
the vertex (lix) by a vertex (l/,), one obtains the simplex 
Ly (kK =0,1,2,...,7). 


By virtue of the formula (6) of Number 73, one will 
have 


Zon >_ Pir (lin — Un) = For) (ies lan» -s Uan)- (1) 


(k=0,1,2,...,n;h#k) 
Let us admit 


r= > OM lx where 5° 0) =1. (k=0,1,2,...,7) (2) 


k=0 r=0 


U. 


a 
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As, because of the inequality (14) of Number 70, 
> pir (lin — Un) >0, (h#k) 
it becomes, by virtue of (2) 


0) <0. (k=0,1,2,...,n) (3) 


Let us examine the numbers 
CLs eee (4) 


which correspond to the independent regulator pp. One 
will have, because of (3), 


993 = 0. 
I say that among the numbers #9, 09,...,09 at least 
two numbers are positive. As )\;_,02 = 1, it is evident 


that at least one number, for example 89, will be posi- 


tive. Let us suppose that 9° is the only positive number 
in the series (4). 


Let us indicate, to fix the ideas, 


OG < 0, 07, .--, 95 <0, Hii = 0,---, On-1 = 0, BY > O. (5) 


The corresponding value of the function F/z)(lig,.---, 
Uo), by virtue of the formula (4) of Number 78, can be 
presented under the form 


Fiz) (lor + abno) = 9, >, aaj (lio — Lin) (Uo — Lyn) 


» (6) 
- ss Or Sais hn — lin) (Ujn —ljn)- 
k=0 


By virtue of the formula (1) of Number 84 and of 
inequalities (5), one can present this equality under the 
form 


Frey (Gose<es lg) = S- hrpr where h, > 0, 


r=1 
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and as on the other hand, because of (1) 
2p0 > Pio (lin — lig) = F(x) (lio +s bno) (7) 
it becomes 


oOo 
Po = © GrPr where g, >0. (r=1,2,...,¢) 


r=1 


We have supposed that po is an independent regula- 
tor, therefore it is necessary that 


g2 = Oso long as a regulatorp,is not proportional to po. 


The formula (6) gives 
Soy aie —lin) Uo — lin) = 6p0 where 56> 0, 


ys ae — lin) (lyn — Lin) => Or Po where Pk > QO. 
(k =0,1,2,...,A) 


It follows that one has identically, 


Sd @85 Uo — lin) Uo — Lyn) = 5D Dain(tin —lin) Ujn —ljn)- 


For this identity to hold, it is necessary and sufficient 


that 
; é 
Vig —lin = 4/——Cik — bin)- 
On 


By virtue of Theorem I of Number 51, the numbers 
Ug—lin (@=1,2,...,n), and lj,—-—lin (@=1,2,...,n), do not 
have common divisor, one concludes that 

lig = Lik, 


which is impossible. 


Let us indicate, to fix the ideas, 
Bes Oa OO is ON x Oe 
BO, = 9,0141>0,...,0, >0 
where A>0 and w<n-2. 


(8) 
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Theorem: By replacing in the simplex L the ver- 


tices (li,),k =0,1,2,...,A, successively by the vertex 
(ly) one will obtain the simplexes 
Lo, Li,...,Ly (9) 


which are contiguous to the simplex L and one to 
one by the faces in n—1 dimensions the regulators 
of which are proportional to the regulator po. 


Let us apply the formula (*) of Number 74 to the 
simplex L and L; (k=0,1,2,...,A); one will have 


For) (ors +1 bo) = Funny iors ++ 1U no) + 2en >, in (lin — lo): 


(hAk;n=0,1,2,...,A) 


By virtue of (8), one obtains, 


Sir (lin — Ug) > 0. (hAk;k=0,1,2,...,A) 


In view of (8), one finds 
Frr,) Uo» ays plo) => Ok Po where OK > 1) (k => O, 1,2, o. .,A) 
and 


Pe = Ugpo where uz, > 0. (K=0,1,2,...,A) (10) 


On the grounds of (1) and (7), it becomes 
Frr) (lig, aor lin) = wrF(ry (lo, ers Ug) where w,; > 0. 

(k =0,1,2,...,A) 
The equality obtained presents an identity with re- 


gard to the coefficients of the quadratic form )> >> ajjx;ix;. 
One derives, because of (2), the equalities 


2 
(af) - 0 = we ((89)?- 89), (6 = 0,1,2,...,2) 
BI 9) — 9, 0999. 
(¢=0,1,2,...,n;7 =0,1,2,...,n;i#j) 
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As ©", 0) =1 and 1", 09 =1, it is necessary that 
Wp = 1 and 


ol) = 99, (4=0,1,2,...,n) 
therefore 


(Sd eS Of19 05s eX) 


The formula (1) becomes in this case 
2 Pk So pir (lin — Uo) = Fiz) Gas - «+ Uno) 
(h£kik =0,1,2,...,) 
Let us notice that the simplexes 
1 ET eS 


make up a group of perfectly determined simplexes cor- 
responding to the independent regulator po. That which 
we have mentioned concerning the simplex L can be re- 
lated back to all the simplexes of the series (9). All the 
simplexes which remain L)41,...,L, are contiguous to 
the simplex L through the faces the regulators of which 
are not proportional to po. 


Let us notice that the simplexes (9) make up a con- 
vex polyhedron K having n+ 2 vertices 


(lig); (lio), hey (lin). 
In effect, all the points of simplexes (9) belong to poly- 
hedron K made up of points determined by the equalities 
nr nr 
vy =uligt So urlir where u+ So ur =1 and u>O0,u,>0. 


k=0 u=0O 
(11) 
(k =0,1,2,...,n) 


I argue that any point (z;) determined by these 
equalities belongs to at least one of simplex (9). 
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Let us suppose, in the first place, that one has the 
inequalities 


ur tudor >0. (k=0,1,2,...,n) 


One will present the equation (11), because of (2), under 
the following form: 


Lie So (ur + ude )lix 


k=0 


and, as );_9(u, + uv?) =1, one concludes that the point 
(z;) belongs to the simplex L. 


This laid down, let us suppose that at least one of 
numbers u, + u?, k = 0,1,2,...,n, is negative. Let us 
choose among the numbers 

Uo U1 Ux 
90 99” sony oo 


which are all negatives or zeros, because of (8) and (11), 


a number oe the numerical value of which is the smallest. 


» 
The point (z;) determined by the equalities (11) belongs 
in this case to the simplex L;. To demonstrate this, one 
will present the equalities (11) under the form 


Uk o,. 
Li= (u -- 3) ligt x (u. - un 3) lip. 


(r=0,1,2,...,n;r#k) 
On the ground of suppositions made, one will have the 
inequalities 


ees. O: iS SG: (r =0,1,2,...,n;r#k) 
Vr VE 
and, as 
Uk Oy 
packs = a Sep 
at ot (u. un5"] : 


one concludes that the point (z;) belongs to the simplex 
(Ly) (w=0,1,2,...,A). 


Let us examine the faces in n—1 dimensions of the 
polyhedron K. On the ground of conditions (8), the 
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polyhedron K possesses w4—A2A faces in n—1 dimensions 
Q, which are characterised by n+ 1 vertices 


a) (a. Ch H0, 1, 2h eh FRR SHAH 1 sp) 


The vertex (li,) where k =AXA+1,...,u is opposite to the 
face 0,(K =A+1,...,p). 


All the faces in n—1 dimensions of the polyhedron K 
which remain are characterised by n vertices. One will 
characterise them in the polyhedron K by two opposite 
vertices. 


One obtains in this way n—yp faces P, (k = uwt+l1,...,n) 
of the polyhedron K characterised by two opposite ver- 
tices (li,) and li, (kK =wt+1,...,n) and one obtains (A+ 
1)(n—- yp) faces Pe,(h = 0,1,2,...,A;k =pwt+1,...,n) char- 


acterised by two opposite vertices lj, and lin. 


Let us notice that the polyhedron K is contiguous 
through the faces Q, (K=A+1,...,u) to other indepen- 
dent regulator po. 


To demonstrate this, let us examine the simplex L; 
(kK =A+1,...,p) contiguous to the simplex L through the 
face in n—1 dimensions characterised by the vertices 


(lin). (hR=0,1,2,....n;jh ARK =AH1,...,p) 


This face presents a part of the corresponding face Q, of 
the polyhedron K. 


By applying the formula (*) of Number 74 to the sim- 
plexes L and L;, one obtains 


Frr) (lio, eg ito) = Fir.) (lio; we: - Tyo) + 2pk So pir (lin —Tio) 


where h#Ak and n=A+1,..., yp. 


On the ground of conditions (8), one will have 
> pin (tin — Uo) =0, (K=A+1,...,p) 
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therefore, because of (7), 


Fon) ior + «1 Uno) = Fez) ios ---s Uno) = 200 >, pio(lin — Uo). 


(h#O;K=A4+1,...,4) 


As the point (l4,) is not found among the vertices of 
the simplex L,, it is necessary that among the regulators 
of faces of the simplex Ly, are found, by virtue of the 
equation obtained, regulators which are proportional to 


Po- 
By noticing that 


io = > PRlin + ORU,, where 4-02 + 0R=1 


(h=0,1,2,....n;hAkjkK=AH1,...,p4) 


since because of (8), 088 =0(k=A+1,...,u), one con- 
cludes, on the ground of the previous theorem, that by 
replacing in the simplex L; the vertices (lin) (h = 0,1, 2, 
...,A) by the vertex (l,,) one will obtain a group of sim- 
plexes 


Dip Te ae Ee, (Ce Ne Enea) (12) 


which are contiguous one to one by faces in n—1 dimen- 
sions the regulators of which are proportional to po. 


Let us indicate by Ky, the convex polyhedron made 
up of simplexes (12). One obtains the polyhedron K, 
by replacing in the polyhedron K the vertex (liz) by the 
vertex li, (kK =A+1,...,H). One concludes that the poly- 
hedra K and Ky, are contiguous through the face Q,. 


Let us examine other faces of the polyhedra K. The 


face P, (k = pt+1,...,n) belongs to the simplex L which is 
contiguous through the face P, to the simplex L;,. The 
regulator py (k = w+1,...,n) of this face can not be 


proportional to the independent regulator po. 
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It may turn out that any one of regulators corre- 
sponding to the various faces of the simplex Lx is not 
proportional to the regulator po. In this case, the poly- 
hedron K will not be contiguous through the face P, to 
any one analogous polyhedron corresponding to the in- 
dependent regulator po. 


It may also turn out that among the regulators of 
faces of the simplex L, are found regulators which are 
proportional to po; in this case, the simplex L; belongs 
to a convex polyhedron K, which is contiguous to K 
through the face Py (kK =pwt+1,...,n). 


In the same way, one will examine the analogous 
faces P,, of the polyhedron K (h = 0,1,2,...,A;K = wt 
Tso ey th)s 


By applying the procedure shown to the various in- 
congruent simplexes of the set (L), one will determine 
the incongruent convex polyhedron 


roo eee ee 


which are made up of corresponding groups of simplexes 
belonging to the set (L). 


Reconstruction of the set (L) of simplezes by another 
set (L’) of simplezes. 


One can partition the convex polyhedra 
K,Ki,..., Ku-1 (1) 
corresponding to an independent regulator p into new 


simplexes. 


By keeping the previous notations, let us examine 
the convex polyhedron K made up of simplexes 


| Re ieee ee (2) 


The polyhedron K possesses n+ 2 vertices 
(U;), (lio), teeny (lin). 
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Theorem. By replacing in the simplex L characterised 
by the vertices 
(lio), (i), -- +, Clin) 


a value (liz) by the vertex (l.) where k=w+1,...,n, one 
obtains n—p simplezes 


ee RS (3) 


which also make up the polyhedron K. The simplexes ob- 
tained do not belong to the set (L) of simplezes. 


Let us write, as we have done in Number 87, 
U,= So Oxlix where 5°) 9, =1 (4) 
k=0 k=0 


and 


Vo < 0,01 < 0,...,8, <0, 8x41 =0,..., (5) 
0, =0,0p41 >0,...,0n > O. 


It is clear that each point of simplex (3) belongs to 
the polyhedron K. 


Let (x;) be any one point of the polyhedron K deter- 
mined with the help of equalities 


xy =uli, + SS urliz whereu+)_ ux =1l1,u>0,u,n>0. (6) 
k=0 


Let us choose among the numbers 


kell bn 
Gees 


the one which is the smallest. Let us suppose, to fix the 
ideas, that 


— >—. (r=pt+l,...,n) 
k 
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I argue that the point (x;) belongs to the simplex Li. 
In effect, the equality (6) can be speculated, because of 
(4), under the form 


Uk Dn 
= se \ Srp, 
x (u+ =) +¥(u ui. 5*) h 


By observing that 


eX PESO eae ESO, (h=0,1,2,...,n;h#k) 
OK Dk 


and that 


Uk Pn 
u+ — Uk —UR—]=1 h=0,1,2,....n;h#k 
+e +L (™ 3) ( #k) 


one concludes that the point (z;) belongs to the simplex 
Li, (kK=pt+i,...,n). 


The simplexes (3) can not belong to the set (L), be- 
cause this set, by virtue of Theorem I of Number 61, 
uniformly partition the space in n dimensions. 


Let us suppose that one has replaced in the set (L) 
the group of simplexes (2) by the corresponding group 
(3). Let us suppose that one has effected this recon- 
struction of simplexes of the set (ZL) with regard to all 
the polyhedra which are congruent to the polyhedra (1). 
One obtains in this way a new set (L’) of simplexes which 
enjoy the following properties. 


1. The set (L') of simplezes uniformly fills the space 
in n dimensions. 


2. The set (L') can be divided into classes of congru- 
ent simplezxes and the number of different classes is finite. 


Let us find the regulators and the characteristics of 
faces in n—1 dimensions of simplexes belonging to the 
set (L’). 
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Let L' and Lo be any two simplexes of the set (L’) 
which are contiguous through a face P in n—1 dimen- 
sions. Suppose that the two simplexes L’ and Lo also 
belong to the set (L’). In this case the regulator and the 
characteristic of the face P in the set (L’) do not change. 


Let us suppose that at least one of the simplexes 
examined does not belong to the set (L) of simplexes. 
This simplex will belong in this case to a polyhedron 
which is congruent to a polyhedron of the series (1). Let 
us suppose to fix the ideas that this is the polyhedron 
K. 


By noticing that the simplex examined is found 
among the simplexes (3) let us choose one of these sim- 
plexes Li (k =w+1,...,n) and examine the regulators 
and the characteristics of all these faces in n—1 dimen- 
sions. 


By virtue of the definition established, the simplex 
Li, is characterised by the vertices 


Chairs Gees (hey ey Gea): “Ch Sb lees a) 


Let us indicate by Pp, a face in n—1 dimensions of the 
simplex Li, which is opposite to the vertex (li,) (h = 
0,1,2,...;h Ak). By Py, let us indicate the faces of sim- 
plex Li, which is opposite to the vertex li. 


All the faces in n—1 dimensions of the simplex Li, 
can be divided into three groups: 


1. Por, Piz,---; Prk and Px; 
2. Pr4ttjess ++) Puri 
Sic Patna pie Pee eine oe ae 


Let us find the regulators of faces of the simplex Li, 
belonging to the first group. 


Let us examine, in the first place, the face P,. As 
the face P, is characterised by the vertices 


(lio), +++) i,n—-1), (Ui,nti)s+++, (lin); 
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it presents a face of the polyhedron K. 


In the set (L) the face P, would belong to two sim- 
plexes L and L;. Two cases to distinguish: 


First case: the simplex L, belongs to the set (L’). 


Let us indicate by px, the regulator and by (Pix) the 
characteristic of the face P, in the set (L) with regard 
to the simplex L. 


Let us indicate by p}, the regulator of the face P; in 
the set (L’). The characteristics of the face P, in the set 
(L') with regard to the simplex Li, will be (Pix). 


By virtue of the definition established in Number 73, 
one can declare 


For) (iy ++ yl) = 20, D0(—pik) (lin — 4). (h#k) 


By applying the formula (*) of Number 74 to the sim- 
plex ZL and Lyx, one obtains 


Pay liseo lh) = Fi (hy 4) + 2p Se ie(iah —U,). (7) 
(h#k) 
It follows that 


Pej aes eta) 


2). pin(—lin +L) (kK=pt+i,...,n) (8) 


Pk = Pet 
We have seen in Number 87 that the function F(z)(l4,..., 


U.) is proportional to the independent regulator p. As, 
by virtue of (5), 


So pin(—lin +4) > 0, (RAkK;kK=A+1,...,4) 
the formula (8) can be written 


Pr = Pr +5xp where 6, >0. 
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Second case: the simplex L, does not belong to the 
set (L’). 


In this case the simplex L;, belongs to a convex poly- 
hedron K, and the face P, will belong in the set (L’) to 
two new simplexes. 


The face P, in the set (L’') belongs to the simplex 
Li, and to a simplex which one obtains by replacing the 
vertex li, of the simplex Ly by a new vertex which one 
will indicate by (19). Let us indicate by L2 the simplex 
which one obtains by replacing in the simplex L, the 
vertex lI’, by the vertex (19). 


By virtue of the definition established in Number 73, 
one will have 


Fru (Uf, ...,12) = 2p, dvix (lin — 12). (h#Ak) 


By applying the fundamental formula (*) of Num- 
ber 74 to the simplexes L, and Li, which are contiguous 
through the face P,, one obtains 


Fir.) (1, on ilee) >= 
F 19 19 oy li, — 19 For) (i-th) 
(EUs abn) (Pik) lin Leda ai 
and, because of (7), it becomes 


Pay (iassaiba) FE es .axghe) 


2>0 pik (—lin + U) - 2 pda) x?) 


Pe = Pk + 


On the ground of the supposition made, the functions 
Frry (U4, see ib.) and Fir, (4, tee gio) 
are proportional to the independent regulator p. As 
> pin (—lin +1;) >0 and > pin (lin —1?) >0, 


(hawt dyee\a) 
the formula (9) can be written 


Py = Pr+6xp where 6,>0. (kK=pw+l1,...,n) 
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In the same way, one will examine the regulator of 
the face Par; (h =0,1,2,...,A). 


As the face Py, belongs in the set (L) to the simplex 
Ly, (h = 0,1,2,...,A), one concludes that by designating 
the simplex LL, with the simplex L one will return to one 
of the two previous cases. 


Let us find the regulators of faces of the simplex Li, 
belonging to the second group. Choose one face Pr, (h = 
At+1,...,m;k=pt+1,...,n) in this group. 


The face Prax presents a part of the face Q, of the 
polyhedron K. 


We have indicated in Number 90 by Ky, the polyhe- 
dron which is contiguous to the polyhedron K through 
the face Q;. The polyhedron K;, posses n+ 1 vertices 


(U;), (lio), ee, (li,n-1); (lin)> (li,n+1), re) (lin). 


In the set (L’'), the polyhedron K;,, is partitioned into 
simplexes 


! ! 
Ludi,ns 8 Un h 


which one obtains by replacing in the simplexes 
Eien dy 


the vertex (lj,) by the vertex (li,) (hR=A4+1,...,p). 


One concludes that the face Pr, belongs to the set 
(L') to two simplexes 


Li, wand SEU 


Let us indicate by pj, the regulator corresponding to 
the face P;, in the set (L’). Notice that the characteristic 
(Pj,) will be the same for all the faces Py, where k = 
uw+1,...,n because these faces make up the face Q, of 
the polyhedron K. 
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In the set (L), the face @» is partitioned into faces 
Pr, Pho,--+, Pha 


of simplexes L,Lo,..., £2, which have the same character- 
istic (pin). One concludes that 


! —_— . 
Pih = Pin, 


provided that the characteristic (pi,) is chosen with re- 
gard to the simplexes (2). 


By virtue of the definition established in Number 73, 
one can write 


Fin ins bn) = 2on > Pianlee ta: OF) 
By applying the formula (*) of Number 74 to the sim- 
plexes L and Li,, one will have 


F(t) Uns a] Lin) = 
For) (uy ,...U) 
Fony) Vins ++) Linn) + Pin lin — Un) Soo Getty” 


Besides, one has 
Fi) Unit Oak) = tek DS Peale tia )y. OER) 


and consequently 


p' Spit Y pin (lir —U,) . For) (iy. ty) : 
ue  pin(lir —U,) 20 (pin —lir + U4) 


One can thus write 


Phe =Pntbnep. (R=AF1,...,Hj;k=u4+1,...,2) 


In the formula obtained, the number 6,;,% can be pos- 
itive, negative or zero. 
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Let us find the regulators of faces of the simplex Li, 
belonging to the third group. Let P,, be a face belonging 
to this group, h=>wpwt+l,...,n, h#Ak, k =ptil,...,n. 
The face Py, belongs in the set (L') to two simplexes Li, 
and Li, of the series (3). By replacing in the simplex 
Li, the vertices (li,) by the vertex (li,), one obtains the 
simplex Li. This results in that by indicating with pn, 


the regulator and with (p?”) the characteristic of the 
face Ppa, with respect to the simplex Li, one will have 


Ft) (liks+++sbnk) = 2Pre > ps’ (lie —liz). (r#A;r Ak) 
(10) 
The equality (4) can be written 


dts oy 
1, = —l[.. —_— ips => gad Diss bls 3 
ik att | ar) th (r =0 njr #k) 


By noticing that 
1 Or 
Or x Vk 


one will determine the value of the function F(z))(lix,..., 
Ink), by virtue of the formula (4) of Number 73, by the 
equality 


Fr) (lik,--- sink) = 
YD Geglindge — ge eaglil, +O, tb Yo aiglirl ye. 


(r=0,1,2,...,n;r#k) 
By recalling that because of (4) 


nm 
Foxy (ly, - 6-54) = SOY asi hhli = oe Ox Sod aajlinlje, 
k=0 


and by comparing the two equalities obtained, one finds 


1 
Paty (ie s.stlan) = 3 Fut, eee ay 


By substituting in the formula (10) the expression 
found of the function Fir) (irs ..+3lnz~), One obtains 


“1 Fay) 
Ve 2p ial) 
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(h=ptl,...,njk=pwt+l,....nih#kjr Ak) 
One concludes that by admitting 
Pau=—Onxe, (hR=pw+1,....njk=u+1,...,n;h#k) 


one will have 6;, > 0. 


Algorithm for the study of domains of quadratic forms 
which are contiguous to a given domain through the faces 


n(n+1) 
2 


in —1 dimensions. 


Let us suppose that a domain A of quadratic form 
corresponding to a type of primitive parallelohedra 
which is characterised by the set (L) of simplexes is de- 
fined by the independent inequalities 


pr=O. (k =1,2,...,m) 


Let us suppose that one of these regulators is pro- 
portional to an independent regulator p and construct 
the set (L) of simplexes in another set (L’) with the help 
of the procedure shown in Number 91-92. 


Let us indicate by 


P1,P2,-++5Po 


all the regulators of incongruent faces of simplexes be- 
longing to the set (L) and indicate by 


I I I 
P1>P2.---9Pr 


all the regulators of faces of simplexes belonging to the 
set (L’). 


We have seen in Number 93-95 that all these regu- 
lators can be presented under the form 


eae Py =—One where 6, >0, (1) 


or pk = Pr + Senp 
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so long as a regulator p), is not proportional to p. 


Let us examine the domain D’' of quadratic forms de- 
termined by the inequalities 


Pe 0s Wh Dea) (2) 


I argue that these inequalities define a domain of 
quadratic forms in ninth) dimensions. By supposing the 
contrary, one will find the parameters u, (k= 1,2,...,7) 
positive or zero which reduce into an identity the equal- 
ity 

2 
S> unp, = 0 where uz, >0. (kK=1,2,...,7) (3) 
k=1 


By virtue of formulae (1), this identity can be writ- 
ten 


> vepe + vp = 0 where v4, >0. (K=1,2,...,¢0) 
k=1 


As the regulator p is independent it is necessary that 
v, =O as long as a regulator p, is not proportional to p. 
This results in that within the identity (3) one also has 
uz, = 0 so long as a regulator pj, is not proportional to p. 
By virtue of (1), the identity (3) takes the form 


So ur (—dep) =0O where u,>0 and 6, >0, 
which is impossible. 


The domain A’ defined by the inequalities (2) corre- 
sponds to a new type of primitive parallelohedra char- 
acterised by the set (L’) of simplexes. 


Let us notice that by virtue of inequalities (1), any 
quadratic form which is interior to the face of the domain 
A determined by the equation 


p=0 (4) 
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belongs to the domain A’ and vice-versa. One concludes 
that the two domain A and A’ are contiguous through 
the face in n(n) 


tion (4). 


—1 dimensions determined by the equa- 


Set (A) of domains of quadratic forms corresponding 
to the different types of primitive parallelohedra. 


With the help of the algorithm explained in the pre- 
vious Number, one can determine the domains of quad- 
ratic forms 


Ai, Ag,...,Am (1) 


which are contiguous to the domain A by their faces in 
aint) —1 dimensions, then one will determine the do- 
mains which are contiguous to the domains (1) and so 
on. 


Let us indicate by (A) the set composed of all the 
domains of quadratic terms which correspond to the var- 
ious types of primitive parallelohedra. 


Theorem I. The set (A) of domains of quadratic forms 
uniformly divides the set of all the positive quadratic 
forms in n variables. 


Let ~(21,@2,...,2%7) be an arbitrary positive quadrat- 
ic form. Let us choose a form 0(@1,22,.-.,%n) which is 
interior to the domain A and let us examine a vector g 
made up of forms 


f=votu(y—¢o) where O<uK<l. (2) 


By making the parameter wu grow in a continuous 
manner in the interval 0 < wu<1, one will determine a 
series of domains 


DASE 935. oD Oe) (3) 


which are successively contiguous through the faces in 
a(n+1) 4 dimensions and which contain the various forms 


of the vector g. 
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I argue that the series of domains (3) will always 
be terminated by a domain to which belong the given 
quadratic form ». 


To demonstrate this, let us indicate by 
(ti1), (lia), .--, Cir) where 7 = 2”—-1 (4) 


the systems which characterise the faces in n—1 dimen- 
sions of primitive parallelohedra belonging to the type 
which corresponds to the domain A of quadratic form. 


Let us indicate by the symbol N(f) a sum 


N(f) = be Chee eT) 
h=1 


of values of a form f(21,2%2,...,2,) corresponding to the 
systems (4). 


Let us indicate, similarly, by 


cus), a), ..., ) where r= 2-1 (5) 


a7 


the systems which characterise the faces in n—1 dimen- 
sions of primitive parallelohedra belonging to the type 
which corresponds to a domain A“) of the series (3) and 
declare 


WO) = FAR). a1) 
h=1 


We have seen in Number 95 that the systems (4) and 
(5) are congruent with respect to the modulus 2. By 
virtue of the theorem of Number 48, one will have an 
inequality 


N(f)< NF, (k=1,2,...) 


as long as a quadratic form f is interior to the domain 
A. This results in that the inequality 


NOP NOP) Cea 125654) 
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holds providing that a form f belongs to the domain A. 


This stated, let us notice that by virtue of the sup- 
position made, the form go is interior to the domain A, 
therefore one will have the inequality 


N (yo) < N\)(yo). (k = 1,2,-..) (6) 


Let f be a form of the vector g which belongs to the 
domain A(*) of te series (3). 


One will have an inequality 


N(f) >N®(f). (7) 


By noticing that because of (2) 


N(f) =(1-u)N (yo) + uN (9), 
N®(f) = (1—-w)N® (yo) + un (9), 


the inequality (7) can be written 


u[N(~) —N™(~)] > (1-u) [N™ (vo) - N(o)] . 


As 0<wu<1, this inequality gives, because of (6), 


Np) < N(y). 


The quadratic form ¢ being positive, there exist only 
a limited number of different systems (5) verifying this 
inequality. Besides, there exist only a limited number 
of domains of forms belonging to the set (A) which are 
characterised by the same systems (5). One concludes 
this that the series (3) will always be terminated by a 
domain to which belong the given quadratic form . 


Let us notice that a quadratic form y which is inte- 
rior to a domain A does not belong to any other domain 
of the set (A), since the primitive parallelohedron corre- 
sponding to the quadratic form y will belong to the type 
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characterised by the domain (A) and can not belong to 
any other type of parallelohedra. 


Suppose that a positive quadratic form ¢ is interior 
to a face P in a certain number of dimensions of the do- 
main A. The set of all the quadratic forms belonging to 
the face P will be perfectly determined by a certain type 
of non-primitive parallelohedra. One concludes that the 
form ¢ can not belong to the domains which are contigu- 
ous through the face P. 


By effecting the various transformation of the set 
(A) of quadratic forms with the help of substitutions 
of integer coefficients and of the determinant which is 
equal to +1, one will do only the permutation of domains 
of the set (A). 


One concludes that the set (A) of domains of forms 
can be divided into classes of domains composed of 
equivalent domains. 


Theorem II. The number of various classes of domains 
belonging to the set (A) is finite. 


Let us choose any one domain A of the set (A) and 
let y be a form which is interior to the domain A. We 
have seen in Number 54 that the positive quadratic form 
can be transformed into another equivalent form y’ 
which enjoys the property that the system (4) corre- 
sponding to the form gy’ are made up of integers which 
do not exceed in numerical value a fixed limit. 


The form ¢’ is interior to a domain A’ which is equiv- 
alent to the domain A. 


As the domain A’ is characterised by the systems of 
integers which do not exceed in numerical value a fixed 
limit, there exist only a limited number of identical do- 
mains in the set (A). 
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With the help of the algorithm introduced in Number 
96, one can successively determine all the representatives 


GE RTS (8) 


of different classes of domains belonging to the set (A). 


The domains obtained enjoy the same property as 
the domains of quadratic forms which have been studied 
in my first mémoire cited. } It results in that the do- 
mains (8) can serve in the reduction of positive quadratic 
forms. By calling reduced the positive quadratic forms 
which belong to the domains (8), one obtains a new 
reduction method of positive quadratic forms which is 
entirely analogous to a reduction method of positive 
quadratic forms introduced in the cited mémoire. 


On the non-primitive parallelohedra corresponding to 
positive quadratic forms. 


Let us suppose that a positive quadratic form ¢ de- 
fines a primitive parallelohedron R. 


By virtue of Theorem I of Number 97, the form 
belongs at least to the domain of the set (A). The form 
y can not be interior to any one domain of the set (A) 
because otherwise the parallelohedron R would be prim- 
itive. 


Therefore the form y belongs to one face of domains 
of the set (A). 


It results in that the coefficients of the form ¢ verify 
one of many linear equations 


dL Di Pisaiy = 0 
to rational coefficients pj; (¢=1,2,...,n;j7 =1,2,...,n) 
One concludes that a positive quadratic form 


Yd aijx2;2; the coefficients of which present an irreducib- 
le basis can define only one primitive parallelohedron. 


+ This Journal, V. 133 
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Let us suppose that the examined form » is interior 
to a face P to any one number of dimensions of domains 
belonging to the set (A). 


Let us indicate by 
BODE , OM 


the domains of the set (A) which are contiguous through 
the face P. 


By virtue of that which has been stated in Number 
97, one will have the equalities 


N(p) = N'(y) =... = N™ (gy). 


One concludes that a positive quadratic form y can 
belong to only a finite number of domains of the set (A). 


Let us suppose that an infinite series of quadratic 
forms 


fi, fea,--- (1) 


is made up of forms which are interior to the domain 
A. Suppose that the forms of this series tend towards a 
limit ¢. 


The forms (1) define an infinite series of primitive 
parallelohedra 
Ri, Ra,... 


belonging to the one type characterised by the domain 
A which tend towards a limit R. 


One concludes that any non-primitive parallelohe- 
dron R corresponding to a positive quadratic form y can 
be considered as a limit of primitive parallelohedra (2). 


Let us indicate by the symbol S, the number of faces 
in v dimensions of the non-primitive parallelohedron R 
and by S° let us indicate the number of faces in v dimen- 
sions of primitive parallelohedron (2) (v=0,1,2,...,n—- 


1). 


God’s Ayudhya’s Defence, Kit Tyabandha, Ph.D. 11° February, 2007 77 


Monograph Translations Series G. F. Voronoi (1909) 


As the faces of the non-primitive parallelohedron R 
are made up of boundaries of faces of primitive paral- 
lelohedra belonging to the series (2), one concludes that 


Sy So. WS 01, 2062; 1) 


We have seen in Number 65 that 
So <(n4t1-v)A%)(m")ma1, (v=0,1,2,...,n) 
and consequently 


Sy<(n+t1-v)A%)(m")ma1, (vy =0,1,2,...,n) 


Principal domain of the set (A). 


102 


Let us apply the general theory introduced in this 
mémoire to a positive quadratic form 


fo=nertnezt+...t+ nx — 24122 —29%123...-—22%n_-12n 
where one has admitted 


Q@1.=7 and ajyj =—-1. GAG 1=1,2,...,n;7 =1,2,...,n) 


(1) 


Let us find all the representations of the minimum 
of the form f in a set composed of all the systems of 
integers which are congruous to a system (l1,le,...,ln) 
with respect to the modulus 2. Let us admit 


1, =1,1=1,2,...,rA andl; =O,i=A++1,...,n. (2) 


(A =1,2,...,7) 


The problem described reduces to the study of the 
minimum of the form 


f(li + 201,lo+ 2x0,...,ln + 2¢n) 


in the set EF composed of all the systems (z;) of integers 
L1,XL2,+-+-+-,En- 
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Let us notice that the form f, by virtue of equalities 
(1), can be written 


f= oot Ye - 25)? (3) 


t<j 


Each form 


ee, GS 1) 2ycerg nt) (ei 2s)", 
(¢=1,2,...,n;i<7;j =1,2,...,n) 
satisfied, by (2), the condition 
(1; + 2x2;)? >1?, (4=1,2,...,n) 
(Gleb 27-2 le Hb Ps OH 1 es BS; 
j=1,2,...,n) 
(4) 
Whatever may be the integer values of £1,%2,...,%n. It 


follows, by (3), that 


fii + 241, le + 2¢2,...,ly + 2e,) > f(li,le,...,tn)- 


For the equality 


pli + 221,12 + 222, oe by, + 227) => pli, le, aa .y ly) 


to holds, it is necessary, by (3) and (4), that one had the 
equalities 


(1; + 22,;)? = 13, 1, —1, + 2(#;-2;) => (i; —1;)?. 
(¢=1,2,...,n;i< 937 =1,2,...,n) 


By virtue of (2), one obtains 
xz; =O or zy = lj, (4=1,2,...,n) 
therefore the form f possesses only two representations 


of the minimum (li, lo,...,l,) and (-l1,—lIs,...,—-l,) in the 
set examined. 


By attributing to the index A in the inequalities (2) 
the values X= 1,2...,n and by permuting the numbers 
li, le,...,ln, one obtains 2"—1 systems which characterise, 
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by virtue of the theorem of Number 48, the faces in n— 
1 dimensions of the parallelohedron R corresponding to 
the positive quadratic form f. 


The parallelohedron R will be defined by 2(2” — 1) 
independent inequalities 


1l-nt 22x, >0, 
2-(n-1)+2(ap, + 2x.) > 0, (ki < ka) 


A(n-A+1)4£2(eR, +..-+ 24.) > 0, (ki < ko <---< ky) 


n-L£2(tp, + 2p. +--- + 2x,) > 0, (ki < ko <---< kn) 


where ki = 1,2,...,n, ko =2,...,7,..., EX =A,...,2, kn = 
n. 


To have more convenience in the subsequent nota- 
tions, let us write 


Uo =@1+472...+ 2p, U1 = —L1, Ug = —L2,..., Un =—Tn (5) 


and notice that all the sums 


Liki (Le, tLko),---3 +(Up, + Lng +--- + 2x, ) 


are expressed by the sums 


Uhor Ung + Uhia- ++) Uno FUR, +--- + UA,_1 
where ho < hi < ho <---< An_-1 and ho =0,1,2,...,n, hi = 
1,25.0:4;%). 425 Ani Sn—1, n. 


The inequalities which define the parallelohedron R 
can be written 


1-n-+ 2up,, > 0, 
2-(n-1)+2(un, + Uny) > 0, (ho < hi) 


nm-1+ 2(un, + Uni---+ Un,_s) > 0, (ho < hi <---<hy-1) 


where hho = 0,1,2,...,n, hy =1,2,...,7,..., hn-1 = n-I1, 7. 
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Let us find the vertices of the parallelohedron R. To 
this effect, let us examine a point (a;) verifying the equa- 
tions 


n+2u,;=0, 
2(n —1) + 2(u2 + ua) = 0, (7) 
n-1+2(uituet+...+un) =0 
By virtue of (5), one obtains 
_ 1 
a= g”™ 
1 
= 5 n—2), 
apn = 5(n—- 2k +2), (8) 


"9 


an = S(-n +2). 


I argue that the point obtained (a;) presents a vertex 
of the parallelohedron R. To demonstrate this, let us 
examine the form 


f (#1, 82,...,¢n) +250 age: 
i=1 
or, by (8), the form 


f (41, 02,.--,2n) 4+ So (n- 2% + 2)2;. 


t=1 


For the point (a;) determined by the equalities (8) 
to be a vertex of the parallelohedron R, it is necessary 
and sufficient that the inequality 


f (21, @2,...,0n) + Do (n- 214+ 2)0;,>0 (9) 


t=1 
holds in the set &. By noticing that 


f(@1,02,..-,2n) 4+ So (n= 26+ 2)e,= 
i=1 


Seles Re De ee) eee) 


t=1 i<j 
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one obtains the inequalities (9) because the inequalities 


ge+a,>0, (4j;-2;)? +2;-2; >0, 


(4=1,2,...,n;7 =2,3,...,n) 
take place within the set E. 
For the equality 
nr 
f (v1, @2,-.-,2n) + )>(n- 21+ 2)a;=0 (10) 
i=l 


to hold, it is necessary and sufficient that one had the 
equality 


ze+a;,=0, (4,;-2;)? +2;-2; =0. 


(4=1,2,...,n;i< j3j =2,3,...,n) 


One declares that 


“2; =-1, @=1,2,...,r) xj =0.(4@=A41,...,n) 


By attributing to the index the values ’ = 0,1, 2, 
...,m one obtains n+ 1 systems verifying the equality 
(10). 

(0,0,...,0), 
C1005 62240), 
CG, S050) 


(Siete Say 


It is thus demonstrated that the point (a;) deter- 
mined by the equations (7) presents a simple vertex of 
the parallelohedron R. 


Let us introduce in our studies symbol 


(ho, hi, he,..., hn) (11) 
in which the indices ho,hi,h2,...,hn present a permuta- 
tion of numbers 0,1,2,...,n and let us agree to indicate 


by this symbol a point which verifies the equations 


n+ 2un, = 0, 2(n—-1) +2 (un, + un,) = 9,...,; 


12 
n+2(uno tuna, +---,Ur,_1) =O ut) 
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By virtue of the definition established of the symbol 
(11), the vertex (a;) of the parallelohedron R determined 
by the equations (7) will be characterised by the symbol 


(1,2,...,7,0). 


I argue that each symbol (11) characterises a vertex 
of parallelohedron R. 


To demonstrate this, let us effect a transformation 
of the parallelohedron R with the help of a substitution 


t t t t 
U1 = Ung? U2 = Upsr- ++ Un = Up, _i> Uo = Up,» (13) 
where one has admitted 


I! / / ! ! ! 
U =e, t+aegt...+ 2), uy =—-24,..., vw, = -Zy- 


The inequalities (6) which define the parallelohedron 
R will be permuted by the substitution considered, 
therefore the parallelohedron R will be transformed into 
itself. 


To vertex (a;) of the parallelohedron R determined 
by the equations (7) will be transformed, by virtue of 
(13), into a vertex of the parallelohedron R determined 
by the equations (12), therefore the vertex will be char- 
acterised by the symbol (11). 


We have demonstrated the existence of (n+1)! simple 
vertices of the parallelohedron R corresponding to the 
positive quadratic form gy. As the number of vertices 
of any one parallelohedron corresponding to a positive 
quadratic form does not exceed a limit (n+1)!, by virtue 
of the formula (3) of Number 101, one concludes that the 
parallelohedron R does not possess vertices other than 
those which are characterised by the symbol 


(ho, Ai,---, Rn) 


in which one permutes the indices 0,1,2,...,n in every 
possible ways. 
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All the vertices of the parallelohedron R are simple, 
therefore the parallelohedron R is primitive. By noticing 
that the number of vertices of the parallelohedra R is 
expressed by the formula 


So = (n+ 1)! = (n+ 1)A™ (m”) m=1, (14) 


one concludes, by virtue of that which has been said in 
Number 66, that the number S, of faces in v dimensions 
of the parallelohedron R is expressed by the formula 


Sy =(n+1-v)A™”)(m")ma1- (v =0,1,2,...,n) 


Let us find the regulators and the characteristics of 
faces in n—1 dimensions of simplexes of the set (L) which 
defines the type of primitive parallelohedra to which be- 
longs the parallelohedron R examined. 


Any symbol (ho, hi,...,hyn) defines a simplex charac- 
terised by the linear functions 


Uhor Uno + Uhis +--+ Uho UA +--- + Ua,- 


By virtue of (5), one will have identically 


Uho + Un, +... + Un, = O. (15) 


Notice that n+1 simplexes which one obtains by car- 
rying out the circular permutations of indices ho,hi,..., 


(ho; hi, as phi) (hi, he, re -,ho), aot (hn; ho, tt pao) 


are congruent. By choosing a representative among these 
simplexes, one will determine in this manner n! incon- 
gruent simplexes of the set (L). 


Let us examine two simplexes determined by two 
symbols 


(ho, hi, he,..-, hn) and (hi, ho, he,..-, hn) 
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which differ only by a transposition of indices ho and hj. 


By virtue of the definition established, these sim- 
plexes are characterised by the functions 


[Whos Uro + Uhr, Uno + Un, + Uno: ++) Ung tUn, +--- + Un, ] 
(16) 
and 
[th , Un, + Ung, Un, + Uno + Uno; +++ yUnRy + Uno + ae + un, | é 
(17) 


These two simplexes differ only by the vertices which 
are characterised by the function u,, and un,.- 


One concludes that these two simplexes are contigu- 
ous by a face in n—1 dimensions which is characterised 
by the functions 


[ho + Uhr, Uno + Un, + Une +++) Uhgo HUA, +---+Un,]- ([1]8) 


Let us determine the characteristic +(p;) of this face. 
By declaring, as that which we have done in Number 72, 


up tur, =O uR, tuR, tuR, =4,...,upR +...,+tuR, tuR, = 64, 
one obtains, by (15), 6=0O and consequently 


Oh dO" 220 ao Oo _ 
Who = ~Uhis Ung = O,---, Ua, = O- (19) 


By indicating with (p;) the characteristic of the face 
(18) with regard to the simplex (16), one will have a 
supplementary condition 


up, >O (20) 


which, added to the equalities (19), well defines the char- 
acteristic (p;). 


Let us indicate, to make short, 
ho =1 and hi=j (21) 
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and suppose that i#0 and 70. By virtue of equalities 
(5), one will have 


= == ee ee oe 
Uno =U; = Pi, Up, =U; = Pj. 


By virtue of (19) and (20), one obtains 


Pr—O, : 4 
oe pal (K=1,2,....n;k Ai;k Aj) (22) 
4 = Se ey ‘ 


One can therefore characterise the characteristic (p;) by 
a corresponding function 


So pixi = -Xi + Xj. 


Let us suppose that 7 = 0. One will have in this case 
the equalities 


Pit Pot..-+Pn = Pi, Pr =O (K=1,2,...,n;k #7) 
and consequently, by (20), 


S> pivi = Xj. 


In the same way one will examine the casei = 0. One can 
bring together the three cases examined by indicating 
the characteristic of the face (18) by the function -—2; + 
x;, provided that x9 = O. 


Let us find the regulator p;; of the face examined. 
To that effect, let us determine the number ¥o,011,...,0, 
after the conditions 


Un, = S- O0y(tn, +... +Un,) where S20) =i, 
A=0 


One obtains 


Vo = -1,0, =1,02=0,...,80n-1=0,0, = 1. 


By applying the formula (20) of Number 72, one finds 
2 pis (uk, Ser why) Pe Why a (un)? or (Uno)” rm (Uno ar Whi)? 
— (Un, + Un, t--- + un)? where A> O. 
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By virtue of equalities (15) and (19), this formula 
comes down to the one here 


2pij = (uni)? ae (its)? Px (Who 1 Uni)?s 


and consequently 
Pig = —UngUhi 


or, by (21) 
Pi = —UiU;. (23) 
Let us suppose that 7 = 0; the formulae (5) give 


Pio=2i(t1tee+...+ an) = 212; + coaz, +... + @nxj. 


By replacing in this formula x;2; by ajj;, one obtains 
the sought-for expression of the regulator pio 


n 
Pio = >. ani (4=1,2,...,n) (24) 
k=1 


By supposing that i#0O and j £0, one will have 
Pig = — Bik; 
and consequently 


Pig = -—Giy (= 1,2,...,0;1 A 7;7 =1,2,...,n) (25) 


Observe that the face (18) possesses the regulator p;; 
and the characteristic —z;-+ 2; in addition to values of 
indices hg,...,hn. One concludes that there exist (n-1)! 
incongruent faces of simplexes of the set (L) which pos- 
sess the same regulator p;; and the same characteristic 


-ggot+a;. (¢=0,1,2,...,n;iAj;7 =0,1,2,...,n) 


By applying the formula (I.) from Number 84, one 


obtains 
dl aiseizy = YD opis (wi —25)?, 


i<j 
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(4 =.031 2). ce SSF Sy 23s 5 ) 


where one has admitted zg = O, or differently 


Vo Vaiseizy = Do pie? + YO opis (ei —25)?. (26) 
t=1 


i<j 
(4=1,2,....n;i<j3j = 2,3,...,n) 


The domain A of quadratic forms corresponding to 
the type of primitive parallelohedra examined will be 
determined by the inequalities 


pij =O =O ea iO Ae cat) 


or differently, according to (24) and (25), by the inequal- 
ities 


> au eG —ajij > 0. GS 1 Qe yt ge = 2, By e255) 
k=1 
(27) 


The number of these inequalities is equal to n(nt)) | 
thus the domain of quadratic forms defined by these in- 


equalities is a simple domain. 


By attributing to the parameters p;; (t= 0,1,2,...,n; 
j=0,1,2,...,n;i< 7) in the formula (26) the positive ar- 
bitrary values or zeros, one will determine all the quad- 
ratic forms belonging to the domain A. 


One remarkable coincidence is signalling. The do- 
main of quadratic forms (27) has been studied in my 
first mémoire cited + where it has been called principal 
domain. This domain corresponds to a principal perfect 
positive quadratic form 


paauitazt+...+22% +aiz2+...+2n-12n- 


+ This Journal, V. 133 
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It is remarkable that the set of characteristics found 


vi, H(@i-2j), G@=1,2,...,n;1< 737 =2,3,...,n) 


coincides with the set of representations of the minimum 
of the principal perfect form y. 


Domains of quadratic forms contiguous to the princi- 
pal domain. 


All the faces in aint) 4 dimensions of the principal 
domain A are equivalent. + 


It follows that all the domains of forms belonging to 
the set (A) which are contiguous to the principal domain 
A by the faces in ntnti) —1 dimensions are equivalent. 


In the case n = 2 and n = 3, the set (A) of domains of 
quadratic forms is made up of a single class of domains 
equivalent to the principal domain. 


One concludes that in the space of 2 and of 3 dimen- 
sions there is only a single type of primitive parallelo- 
hedra, provided that one does not consider as different 
the equivalent types which correspond to the equivalent 
domains of quadratic forms. 


Let us suppose that n > 4 and find the domain A’ 
which is contiguous to the principal domain A by the 
face determined with the help of the equation 


P= -412 = QO. 
By applying the algorithm explained in Number 96, 


let us determine the incongruent convex polyhedra which 
correspond to the independent regulator p. 


We have seen in Number 104 that the regulator p= 
Pig corresponds to the common faces of simplexes defined 


+t See my mémoire cited 
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by the symbols 


(1,2,h1,..., hn), (2,1, ha,..-, hn) 
where ho,h3,...,hn present an arbitrary permutation of 
indices 0,3,4, ...,n. 


The two corresponding simplexes are characterised 
by the functions 


[u1, Ui t+ Ue,Ui1 tUetUng,---,UWituet...+ Un, | 


and 


[uo,¥e2+u1,uotuitun,,--.-,¥v2atuit...+Un,]- 


By declaring 


ug = our + Vi(ui + u2) + Vo(uit uetua.) +... 
+0n (ti + uat...+ Un, ) 


where )-"*_, = 1, one obtains 
k=0 ) 


Vo = -1,9, = 1,82 =0,...,0n1=0,0, = 1. (3) 


As among the numbers obtained is found only one 
negative number ¥9, one concludes that the two sim- 
plexes (1) and (2) make up a polyhedron K correspond- 
ing to the independent regulator p. 


Let us indicate by (L') the set of simplexes which 
characterise the domain A’ of quadratic forms. By virtue 
of that which has been said in Number 91, the polyhe- 
dron K in the set (L’) will be made up from simplexes 
which one obtains by replacing the vertices of the sim- 
plex (1) which correspond to the positive values of num- 
bers (3) by the vertex characterised by the function uo. 
As in the series (3) only two positive numbers ¥; and #,, 
are found, one obtains two simplexes characterised by 
the functions 


[wi, wa, Ui + U2+ Urs,---,¥ituat...+ 4a] (4) 
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and 
[wi, Ui + u2,.-.,¥ifuet...+Un,_1, U2] - (5) 


These two simplexes make up the polyhedron K and 
replace the two simplexes (1) and (2) in the set (L’). 


By effecting all the permutation of indices ho,...,hn, 
one obtains (n—1)! incongruent convex polyhedra which 
correspond to the independent regulator p. 


By replacing in the set (L) the simplexes congruent 
to the simplexes (1) and (2) by the simplexes which are 
congruent to the simplexes (4) and (5), one will recon- 
struct the set (L) of simplexes into a set (L’) which char- 
acterises the domain A’. 


Notice that the number of incongruent simplexes of 
the set (L') is equal to n! also. It follows that the number 
of faces in v dimensions of primitive parallelohedra be- 
longing to the type characterised by the domain of form 
A’ is expressed by the formula 


Sy =(n+1-v)A%(m") mai. (v =0,1,2,...,7) 


Let us find the regulators and the characteristic of 
faces in n—1 dimensions of simplexes belonging to the 
set (L’). 


Let us examine in the first place the simplexes con- 
tiguous to a face in n—1 dimensions which belong to the 
set (L) and to the set (L’). 


The condition necessary and sufficient for which the 
two simplexes characterised by the symbols 
(ho, hi, ho,.--, An) and (hi, ho, ha,..-,hn), (6) 


which are contiguous by a face in n—1 dimensions, also 
belong to the set (L’), consists in so long as within the 
two series 


ho, hi, ha,...,hn, ho and hi, ho, ha,...,hn, hi 
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the indices 1 and 2 are not adjacent. By declaring 
ho = 4 and hi = J; 


one obtains (n-—1)!—2(n-2)! pairs of symbols (6) which 
satisfy the condition assumed. 


By indicating with p;; the regulator and with +(a;- 
z;) the characteristic of the face common to the sim- 
plexes (6) determined in the set (L), one will have for 
the set (L’) the same regulator 


Pi = Pi (4=0,1,2,...,.n;i<j37 =1,2,...,n) 


and the same characteristic +(%;-—2;), the regulator pi2 
being excluded. The regulator obtained p;; and the char- 
acteristic +(z;,-z,;) belong to (n—-1)!—2(n-2)! incongruent 
faces in n—1 dimensions of the set (L’) of simplexes. 


This declared, let us examine the regulators and the 
characteristics of faces of simplexes (4) and (5) which 
make up the polyhedron K in the set (L’). 


The first group of faces of the simplex (4) is com- 
posed of two faces which are opposite to the vertices ui 
and ug. The first face is characterised by the functions 


U2, U1 + U2 + Uhos---) U1, U2,---5 Un: (7) 
This face belongs in the set (L) to the simplexes char- 
acterised by the symbols 
(2,1,he2,h3,..-.,hn) and (2,h2,1,h3,..-,hn)- 
The second simplex also belongs to the set (L’). It 


follows that the simplex (4) is contiguous to the simplex 
(2,h2,1,h3,...,hn) by the face (7). 


Let us declare ho =i where i=0O,3,...,n and indicate 
by p!, the regulator and by +(21—2;) the characteristic 
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of the face (7) in the set (L’). By applying the formula 
(8) of Number 93, one obtains 


Pit =pitp. (i= 0,3,...,7) 

In the same manner, one will examine the regulators 
of the face of the simplex (4) which is opposite to the 
vertex uo. By putting hze=2, one will have 

Pin = piz tp. (4=0,3,...,n) (9) 

Examine the first group of faces of the simplex (5). 
This group is made up of two faces which are opposite 
to the vertices u; and uz. The first face is characterised 


by the functions. 


U1 + U2,U1 + U2t UA.,-.-, U1 tat... UnA,_1) U2: 


This face belongs in the set (L) to the simplex 


(2,1,h2,...,hy) and to the simplex congruent to the sim- 
plex 

(hn, 1,he,...,;hn-1,2) and which is characterised by the 
functions 

U2,U2 + U1,U2+ U1 t+ Uns, ++, U2 Ut... +UnA,_1,U2— Un,» 


This simplex also belongs to the set (L’). By putting 
h, =i and by applying the formula (8) of Number (93), 
one finds 
Pi2 = pi2t p 


The characteristic of this face will be +(t2-—a4;) (@= 
0,3,...,n). 


In the same way one will examine the face of the 
simplex (5) which is opposite to the vertex uz. 


One will obtain by letting h, =2 
Py = Pir tp 
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and the characteristic will be +(21-—2;), ((=0,3,...,n). 


Let us notice that the number of incongruent faces, 
belonging to the first group of simplexes of the set (L’), 
which possess the regulator determined by the formula 
(8) or by the formula (9), is equal to 2(n—-2)!. 


The second group of faces in n—1 dimensions of the 
simplex (4) is composed of n—2 faces which are opposite 
to the vertices 


U1 + U2 t+ Ung, U1 + U2t+ Ung $+ Ung,--+, U1 +Uat...,Un,_1- 


Let us examine a face which is opposite to the vertex 
Urtuet...tunr, (k= 2,3,...,n-1). 


A transposition of indices hy, and hx41 in the symbol 
(*) leads to the symbol 


[ui,Ua,..., 

Ui twat... + Wag_y + Unegir 
Uituet... + Wary + Ur; 
ssh 
Uituet...tun,] 


which defines a simplex belonging to the set (L’) and 
which is contiguous to the simplex (4) by the face in 
n—1 dimensions examined. 


Let us write hy = 1,he41 = J and indicate by Pi; the 
corresponding regulator. The corresponding character- 
istic will be determined by the equations 


oO _ o_ ty) 0 Os 
uy, =0,ug=0,...,uz; +ugt.-.- tua, =9, 


up tugt...+ uh, =O,uitugt.-.tuz, =0. 


One obtains 


uy = uF and u2=0. (r=0,1,2,...,n;r#i;r#j) 
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It follows that the characteristic will be represented 
by the function +(2;-—<2;). 


By declaring 


Ui U2 e+) tb Une + Ube = 
Vour + Viu2e+ Vo(ur1+uetuna,) +... (10) 
pte at thee oP Oi Pay) a ee 
+On(u1 +u2+...+Un,) 


where )-"_, 0, = 1, one obtains 


Vo = 0,0, =0,..., 
Op—2 = 0, 04-1 = 1,0, = —1, 9441 = 1, Veq2 =0,7..., 
vn =O, 


provided that k > 2. 


The regulator p;; will be determined by the formula 


20%; =(u1 +uat+... + Un,-1 + Uhre)? 
— (tr tuet...+ta.)? + (ui tuet...+un,)? 
— (ui tuet...+ Unis): 


After the reductions, one finds 
Pig = —Uhy Uhng 


or differently 

Pig = UUs, 
thus, by virtue of the formula (23) of Number 104, one 
will have 


Pa = PH CHU Sys HO Sa ih 874) gt 1) 
(11) 


Let us examine the case k = 2. The equality (10) 
gives in this case 


Vo= 1,0, =1,82=-1,03=1,04,=0,..., 
Un-1 = 0,0, = -1, 


and consequently 


20; =(u1 + ua t Ung)? — up — uz t+ (ur + u2 t+ Un,)? 
—(ur1tuetun,tuns)?> t+ (ur tuet...+un,)?- 
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As Un, = 7, Ung = j and ui+tuet+...+unz, = 0, one 
obtains 
! 
Pig = U1U2— UiU;, 


thus one will have in the case examined 


fi SPER PR (OS 0 Sis his SS 073 sca) (12) 


In the same way, one will examine the faces of the 
simplex (5) belonging to the second group and one will 
obtain the same formulae (11) and (12). 


Let us notice that the number of incongruent faces 
of simplexes of the set (L') which belong to the second 
group and the regulator of which is determined by the 
formula (11) is equal to (n—3)!2(n—3). The number of 
regulators which are determined by the formula (12) is 
equal to 2(n—3)!. 


The third group of faces of simplexes (4) and (5) is 
composed of a single face 


[u1,W2,U¥i tet Ung,---,¥1tust... tuna] 
which is common to these two simplexes. 
The characteristic of this face is determined by the 
equations 
uy = 6,ug = 6,uptugtup, =6,...,ugtugt...+uRn = 6. 
It results in that 


Oat 01 Oo _ o _ 0 
Uy = Ug = 6, Un = —6, uz, = O,..., UR, 


One concludes that 6=+1. By admitting 


hg =i and hy,z=j, 


one obtains the characteristic +(21 + 2-2; -—2;). 


Let us indicate the corresponding regulator by j,;. 
with the help of equalities 
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u+ uz =Vou1 + Bi U2 + Va(u1 + U2t Una) +--- 


+0,(u1 + u2+...+Uaz,) where ee 


k=1 


one obtains 


Vo =1,9,= 1,02=—0,...,0,-1=0,0, =-1. 


The regulator Pi; will be determined by the formula 


20%; = (u1 + u2)? —uz-—uZ—-(ui tuet...tun,); 


and it becomes 


thus 


Pp aSpe GSU B eyn 7 S073 ;27 en) 


The number of incongruent faces belonging to the 
third group having the characteristic +(#1+ £2 — 24 —2;) 
is equal to 2(n—3)!. 


With the help of deduced formulae, one can deter- 
mine all the independent regulators. Let us admit 


Piz = —P> Pi1 = Pi1 +P, Pin = pi2+ P, Pi = Pij- (13) 
(44=0,3,...,n;i< 737 =3,...,n) 
One obtains in this manner atari) independent regu- 
lators pj; (= 0,1,2,...,n;¢<j;7 =1,2,...,n). 


The results of our studies can be gathered in the fol- 
lowing table: 
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. Regulator Pies characteristic +(#1+22-a;-2;), their number 2(n-3)! 
Regulator Pras characteristic +(21-2;), their number 2(n—-2)! 
Regulator Phos characteristic +(x2-2;), their number 2(n-2)! 
Regulator p!,+ 2, characteristic +(21-2;), their number (n-—1)!—2(n-2)! 
Regulator p'., + pi2, characteristic +(x2-2;), their number (n—1)!—2(n-2)! 
Regulator = p/,;, characteristic +(2;-2;), their number (n-1)!—2(n-3)! 
Regulator pj;+pi2, characteristic +(2;-2;), their number 2(n-3)! 
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The indices 7 and j are the values 0,3,...,n and one 
has admitted xp = O. 


The domain A’ of quadratic forms corresponding to 
the set (L’) of simplexes is determined by n(n) inde- 
pendent inequalities 


pi, 20. (= 0,1,2,...,n5 7 =0,1,2,...,. m9 #5) 


As a result, the domain A’ is simple. 


By applying the formula (I) of Number 84, one will 
determine, by (13), any quadratic form >>) la;;";,2; by 
the following formula 


Yd aigzizy = YO D055 (ei — 25)? + plow, (14) 


i<j 


(4=0,1,2,...,n;j7 =1,2,...,n) 


where one has admitted zp = O and 


w=(n—2)e?4+ (n-2)224 202+... 
+ 2x2 + 22122 + 22123 sis 
= 2212n _ 22223 i 222k n- 


By attributing to the independent parameters pj; 
(4 = 0,1,2,...,n; 9 = 0,1,2,...,n) all the positive val- 
ues or null, one will determine by the formula (14) all 
the quadratic forms belonging to the domain A’. 


One coincidence is to be pointed out: the domain 
A’ presents a part of the domain R, corresponding to 
the perfect form y, which has been determined in my 
mémoire cited. The set composed of linear forms 


+(2;,—-25) (4=0,1,2,...,n;7 =0,1,2,...,n) 


(the form +(4%1—2Z2) being excluded) and of forms 
(1+ ¢2-2;-2;) (4=0,3,...,n;7 =0,3,...,n) 
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where one has put 29 = 0, coincides with the linear forms 
which define all the representations of the minimum of 
the perfect form ¢. 


Parallelohedra in two dimensions 


The set (A) of domains of binary quadratic forms is 
composed of a single class of domains which are equiv- 
alent to the principal domain A determined by the in- 
equalities 

a+b6>0, -b>0, c+6>0. 


Here are the conditions of reduction of binary pos- 
itive quadratic forms az? + 2bzy + cy? due to Selling. ¢ 
Any quadratic form belonging to the principal domain 
A can be determined by the equalities 


ax? + 2bry + cy? = Ax? + py? + v(x —-y)? 
where 


A>0,H>0,v>0. 


The parameters A,u and v present the regulators of 
the hexagon of Lejeune Dirichlet ¢{ defined by the in- 
equalities 


-S(Atv)<e< 
1 
—sle tv) Sysset+y), 


1 1 
—sAFH) SetyssArte), 


By attributing to the arbitrary parameters A, u,v the 
positive values, one will determine by these inequalities 
a primitive parallelohedron in two dimensions, that is to 
say a hexagon of Lejeune Dirichlet. 


t See the Introduction 
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By nullifying one of the parameters A,u,v, for exam- 
ple v, one will obtain four independent inequalities. 


which define a non-primitive parallelohedron in two di- 
mensions, it is a parallelogram. 


It is easy to demonstrate that other non-primitives 
of the space in two dimensions do not exist. 


Each hexagon of Lejeune Dirichlet can be construct- 
ed from three parallelograms as is indicated in Fig. 1. 


Fig. | 


One of the three parallelograms OADB, OBEC and 
OCFA which form the hexagon ADBECF can be ar- 
bitrarily chosen. By choosing, for example, an arbi- 
trary parallelogram OADB, one will determine the two 
remaining parallelograms OBEC and OCFA by taking 
an arbitrary vector OC, provided that by extending this 
vector in the inverse direction one passes through the 
chosen parallelogram OADB. 


Observe that in general the point O does not present 
the centre of the hexagon ADBECF. 


One can make up the same hexagon of three parallel- 
ograms O'DBE, O'ECF and O'FAD. One concludes that 
the hexagon of Lejeune Dirichlet does not present any- 
thing other than projection of a parallelepiped on the 
plane. 
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The set (A) of domains of ternary quadratic forms is 
composed of a single class of domains equivalent to the 
principal domain A determined by the inequalities 


a+bi+b’>0, 

a’ +b" +b>0, 

a’ +b+b'>0, 
-b>0, —-b/>0, —b">0. 


Here are the conditions of reduction of ternary posi- 
tive quadratic forms ax*+a'y?+a"z?2+ 2byz+ 2b'zz+2b" zy 
due to Selling. 


Any ternary quadratic form belonging to the princi- 
pal domain A can be determined by the equalities 


ax? +aly?+a"z2 + 2byz + 2b'za 4 2b"cy = 
Nx? + Ny? + NM 22 + u(y —z)? + pl(z —x)? +p" (x —y)?. 


All the primitive parallelohedra in three dimensions 
can be transformed with the help of linear substitutions 
into primitive parallelohedra determined by 14 indepen- 
dent inequalities 
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-$O' +" + + ve") 
—30Au +A + wn +B) 
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=A AY) 


IAN IA IA IA IA IA 


IA 


IA IA IA IA IA IA 


IA 


gs Ate +2"), 
2O' +n" +p), 
gO" +h +n’), 
ZO +A" + +B"), 
3(Av tA + bn +4), 
p AFA +H +H), 
gA+A'+ 2"), 


(1), 
(2'), 
(3'), 
(4'), 
(5'), 
(6'), 
(7') 


(2) 
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The parameter A,A), An, L, 1, Un Present the indepen- 
dent regulators of the primitive parallelohedron defined 
by these inequalities and corresponding to a ternary pos- 
itive quadratic form (1). 


By virtue of the formula (14) of Number 103, any 
primitive parallelohedron of the space in three dimen- 
sions possesses 24 vertices which can be characterised 
by three numbers corresponding to the different faces 
in two dimensions of the parallelohedron defined by the 
inequalities (2). 


One will divide these (24) vertices into three groups 
I, II and III: 


Each line of this table is composed of four congruent 
vertices. In each group the second line is formed from 
vertices opposite to those which are found in the first 
line. 


Let us examine the regulators and the characteris- 
tics of edges of the primitive parallelohedron in three 
dimensions. It suffices to examine the regulators and 
the characteristics of faces in two dimensions belonging 
to three simplexes 


(0,1,6,7), (0,1,7,5), (0,1,3',6). 


The results of these studies can be brought together 
in the following table: 
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I 
II 


K 19 © 
© K ~ 
baal rr bal 
° ° ° 
= 
a 
= 


The first line contains the characteristics and the 
regulators of different faces of the corresponding sim- 
plexes. The second line is composed of vertices which de- 
fine the simplexes contiguous to the corresponding sim- 
plex by the faces the characteristics of which are found 
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above, in the first line. 


The faces of primitive parallelohedron R in three di- 
mensions (Fig. 2) are divided into 8 hexagons of Lejeune 
Dirichlet and into 6 parallelograms. 


Fig. 2 


The hexagonal faces of the primitive parallelohedron 
R are characterised by the numbers 


12.8720 9 Bt 7 


The parallelogrammatic faces are characterised by 
the numbers 
4,5, 6, 4’, 5', 6’. 


The faces, the edges and the vertices of the primitive 
parallelohedron are systematically characterised in Fig. 
3. 


106 11% February, 2007 God’s Ayudhya’s Defence, Kit Tyabandha, Ph.D. 


G. F. Voronoi (1909) Monograph Translations Series 


Fig. 3 
6 Vv 4 1 
cS Cs) @ 
3 7 6 5 3 2 
4 5 1 1 
2 6 2 4 
3) 4 | 2 ry) 5/7 7| 6 |3 
7 3 2 


One has indicated in this figure the numbers of faces 
which are contiguous to one of 7 incongruent faces. Each 
edge is characterised by two adjacent numbers and each 
vertex by three numbers. 


By nullifying one or more parameters \,/,A", yu, yp’, pb” 
in the inequalities (2), one will determine the non- 
primitive parallelohedra in three dimensions. It is easy 
to see that the non-primitive parallelohedra obtained are 
divided into four different spaces. (Fig. 4-7) 


Fig. 4 Fig. 5 Fig. 6 Fig. 7 


Non-primitive parallelohedra of the 1°* space. By 
making uw = 0,p’ = 0,pn"” = O in the inequalities (2), one 
will obtain 6 independent inequalities 


-$rX < aw < 3A; 
an < y < an 
5A" < z < 5A", 


which define a parallelepiped (Fig. 4). 


Non-primitive parallelohedra of the 2"* space. By 
making pw’ = 0,n” = O in the inequalities (2), one will 
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obtain 8 independent inequalities 


-$rA < £ < 2 
a" +H) Sy 5 ZO +H), 
Saat a ti z < 3 ( eae i) 
=EOA NY) < ytez < 1( tay 


which define a prism with hexagonal base (Fig. 5). 


Non-primitive parallelohedra of the 37% space. By 
making A” = 0,pn"” = O in the inequalities (2), one will 
obtain 12 independent inequalities 


—gAtH) S x S 3A +H), 
—3(’'+H) < y < (A +H); 
—s(ut+n') < z = a(H + BH’), 
—3(V’'+n') < ytz S 3O' +4), 
—3A+H) Sete S$ FAtH), 
—S(A4N) S$ wtytz < §5(A4)), 


which define a parallelogrammatic dodecahedron (Fig. 
6). 


Non-primitive parallelohedra of the 4** space. By 
making uw” = O in the inequalities (2), one will obtain 
12 independent inequalities 


gla it) * ix x S 7A+K'), 

—30O’+4) < y = g(r! +H); 
—s(A"+u+h') < z < g(A" + +p’), 
SOON OT) Se Ue OS (Nae) 
—3(A"+A+nu) < z+a S g(a" +A +4), 
—SIAFN+AY) < atytz < 3A4A44"), 


which define a dodecahedron in 4 hexagonal faces and 
in 8 parallelogrammatic face (Fig. 7). Mr. Fedorow has 
demonstrated that other parallelohedra in three dimen- 
sions do not exist. 


Parallelohedra in four dimensions 


q See the Introduction 
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The first type of primitive parallelohedra in four di- 
mensions is characterised by the principal domain A of 
quaternary quadratic forms which is determined by the 
independent inequalities 


Ai = 411+ 412 + G13 + G14 > 0,7 
A2 = Ga1 + G22 + G23 + G24 > O,7 
A3 = G31 + G32 + 433 + G34 > 0,7 
A4 = G41 + G42 + G43 + G44 > O,7 
M1 =—-4122>0, 
p2 = —ai3>0, 
M3 = —G14 > 0, 
fa = —A23 > 0, 
Ms = —a2a> 0, 
Me = —a34 > 0. 


Any quaternary quadratic form 
f (21, 2,23, x4) 


belonging to the domain A can be determined by the 
equalities 
f (v1,02,23, 04) = A1Zy + AVWeZ + AzxZ t+ AawZ t+ wi(ei—22)7?+ 
f2(a@1 — 2&3)" + w3(21— 24)? + pa(a2— 23)? + 
bs(v2— 24)? + po(a3—24)?. 


(1) 


The corresponding parallelohedron is determined by 
30 inequalities which one will write down in the form 


1 
+(I21+ lero 4+ I3xu3 4+ lava) < aft. Io,13, 14). (2) 


The systems +(l1,lo,l3,l4) and the corresponding val- 
ues 


f (ti, la, Is, la) 


of the quadratic form (1) are given in the following table: 
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Ist type of parallelohedra 


alH Ae Yb DR we EH AR Eh 

er fF Ft ws wr 
slo oC On COnH On KH OH nH A 
| | | I ot | et) ee | 
2/0 On COC OCOH OH OH KH OK A A 
| | | | | I ot od 
SLO nn oO oO FH OO FR FR OR FRO FR A 
| | | | | | 
~Sjma OO oO FA eR oO fo oO Hn Re HR oO 
| | | ee | | 


© © © © © MW © O8© HW 

2 28 2 F FRR RRA 

t++tetet¢et+ +t 
o »)© 0 OF SF HS © DW HS HFT DW HS HF A + 
~/>= = 2 2 2 2 FFP RRR HR RA 
SJt+ 44+ 44+ 44+ 4+ 4+ 44+ 4+ 4+ 44 
-71,a SF SF OW M8 fF NHN NO FH MUU NLCUCUCCUlLUCUCUrlllU 
OSPR 2 RR RB RB RRR RRRRRAK 
elf t tee ¢¢4¢ ++ 4+ 4+ 4+ 4+ +4 
eo Par owe CE OM Reet CR ee SO OC 
wyrtra RRR RRR RRKH KKK K 
Slt ++ 44+ 4+ 4+ 4+ 4+ 44+ 4+ 4+ 44 
Sg >,” i  ,  ? i i ee  ) !  ! a ool 
A K~A KE KR KR KR KR KR KR KKK KKK 

+++ tet 4¢ 44+ 4+ 4 

ge I, SO” SO, <n Ss 

A K~A 7A KA KX KKK KK 
X¥lo CO Hn OOH OH KH OK FH A 
L21O OC FA OO FH OH OH RO FR A A 
SIS NOCH OC On HOH HOH 
~jma OO OG A FR RH oO fo Oo Hn HR HR oO 
Zila nnvwvynw onaoaQgiyiyawy 


By attributing to the parameters 


A1, A2,+++, ME 


the arbitrary positive values, one will determine with the 
help of inequalities (2) all the primitive parallelohedra 
of the first type. 


The primitive parallelohedra of the first type possess 
120 vertices which can be divided into 12 groups com- 
posed of congruent vertices and of opposite vertices. 
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VIII 


XI 


XII 


11 


3! 


11 


10’ 


FPorocoooroooqoe;9;°corcocoreoocjceoooro 


eee ee Wa a oS Guin 6S 6) eS 
| | 


nS) 


Séethprowokeeokes 


a 


FPoroo;9o 


1-1 
(2) 
1-1 
(2) 
1 0 
(3) 
1 0 
(4) 
1-1 
(2) 
1-1 
(2) 
10 
(4) 
1 0 
(3) 
1-1 
(2) 
1-1 
(2) 
10 
(3) 
10 
(4) 


(4’) 
(12) 
(15) 
(2") 
(3') 
(11) 
(15) 
(2") 
(15) 
(15) 
(4’) 


(3') 
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In this table, the first line of each group contains the 
characteristics of faces in three dimensions correspond- 
ing to the simplexes J,IJ,..., XII. 


The second line contains the vertices of simplexes 
which are contiguous to the simplexes J,IJ,...,XII by 
the faces, the characteristic of which are indicated above 
in the first line, and the regulators are indicated near by 
in the second line. 


Let us examine the parallelohedra in four dimensions 
which belong to the second type of primitive parallelo- 
hedra defined by the domain A’ of quaternary quadratic 
forms. The domain A’ is contiguous to the principal do- 
main A by the face in a dimensions defined by the equa- 
tion 

Mi = QO. 


The independent regulator wu; corresponds to the 
faces of simplexes 


EoFle VEVIEIN, AX 


All these simplexes have to be reconstructed with the 
help of the algorithm explained in Number 91. 


One will determine the numbers Wo, 71, J2, 03, 4 after 
the conditions 


(2) = 81(1) + 82(5) + 83(11) + 84(15) 


and 


VoV1 + V2+034+ 04=1; 


it becomes 
Vo = 1, 0, =-1, ¥2=—1, 03 =0, 04 — 0. 


It follows that one will replace the three pairs of sim- 
plexes 
(0,1,5,11,15) and (0, 2,5,11,15), 
(0,1,5,12,15) and (0, 2,5,12,15), 
(0,1,5,11, 4’) and (0, 2,5,11, 4’) 
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by the simplexes 


(0,1,5,11,15) and (0,1,2,11,15), 
(2,1,5,12,15) and (0,1,2,12,15), (3) 
(2,1,5,11,4’) and (0,1,2,11, 4’). 


By designating the system (1,-1,0,0) by the symbol 
(5) and the system (—1,1,0,0) by the symbol (5'), one 


will designate 


I-  (0,5,1,6,13), 
Il = (0, 1;2,11;15), 
WS (O28 Weel 
VIS (Oj1,2, 12,15); 
IX -—  (0,5,1,6,9”), 
XS. - (0:1, 2,114): 


These simplexes are congruent to the new simplexes 
(3). 


The primitive parallelohedra of the II”¢ type possess 
120 vertices which are brought together in the following 


table: 
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0100 
(9') Azote 
o-110 
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00-11 
(6) He 
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0100 
(8') Ao+H1 
0-101 
(11) wstpe1 
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(14) Az 
0010 
(10’) Astun4 
010-1 
(13) wstei 
01-10 
(13) pate 


0ooo1 
(9) Aath1 
ooo! 
(4!) A4 
000-1 
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0100 
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0010 
(8') Ast+y4 
0010 
(3') As 
0 0-10 
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(5) Ao 
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OooOol 
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0010 
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The domain A’ of quaternary quadratic forms which 
define the second type of primitive parallelohedra in four 


dimensions is determined by 10 independent inequalities 


A1>0,A2 >0,A3 >0,A4 > 0, 


M1 2 0, p2 > 0, ws 2 O, wa 2 O, 5 2 O, Wo > O. 


Any quaternary quadratic form belonging to the do- 
main A’ can be written 


f (1,02, 03,04) = A127 + Aw} + Asgx3 + Asev7 t+ piw 
+ po(v1 — 2@3)? + p3(a1 — v4)? 
+ poa(x2— 23)? + ps(v2— 24)? + we (@3 — 24)? 


where 


w = 2e74+203420242074+2r122 22103—221%4—20203-—22204. 


(4) 


The parallelohedra belonging to the II"? type are de- 
termined by 30 inequalities of form (2) which are sym- 
bolically presented in the following table: 
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The independent regulator us corresponds to the 
faces of simplexes 


I, IV, V, VIII. 


All these simplexes have to be reconstructed after the 
algorithm explained in Number 91. One will determine, 
to this effect, the number 


Vo, V1, V2, V3, Oa 
after the condition 


01(1) + 02(5) + 03(6)+04(13) and 894+014+02+034 04; 
(5) 


it becomes 


Vo = 0,7 v,=1, Vo = 0, 03 = -1, 04=1. 


One concludes that the two pairs of simplexes 


(0,1,5,6,13) and (0,1,5,7,13) and 
(0,1,7,13,15) and (0,1,6,13,15) 


have to be replaced by the new simplexes 


T= (0; 72526,18): and ¥= (0;1;5;6, 7) 
IV -(0,6,7,13,15) and VIII — (0,1,7,6,15). 


By designating the system (0,0,1,-—1) by the symbol 
(10) and the system (0,0,—-1,1) by the symbol (10’) one 
will determine all the vertices of primitive parallelohedra 
belonging to the new type as follows. 
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(11) w41 
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0-110 
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0010 
(14') Az 
0010 
(3') Astpy1 
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OooOol 
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(5) Az 
OooOol 
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The independent regulators are expressed by the for- 
mulae 


>» 
ta 
II 


411+ 413 + @14 + G34, 
A2 = G22 + a23 + Goa + 3a, 


A3 = 431 + G32 + @33 + G34, 
Aa = Ga1 + G42 + G43 + Aaa, 
H1 = 412 — a34, H2= —413— 412, U3 = —414— 412, 
Ha = —Q23— Q12, Ms = —@24— 412, Me = 434. 


The domain A” of quaternary quadratic forms which 
defines the third type of primitive parallelohedra in four 
dimensions is determined by 10 independent inequalities 


A1>0,A2 >0,A3 >0,A4 > 0, 


M1 2 0, po > 0, ws > O, ws > O, 5 > O, po > O. 


Each quaternary quadratic form belonging to the do- 
main A” can be written 


f (v1, 22,23, 04) = A1zi + Aare + Agx3 t+ Aszit wiw 
+p2(x1— 23)? + p3(a1 — v4)? + pa(@2 — 23)? 
+fs5(e2— 24)? + we(e1 + 22-23 —24)?, 


the form w being defined by the equality (4). The par- 
allelohedra belonging to the III"? type are determined 
by 30 inequalities of the form (2) which are symbolically 
presented in the following table: 


122 11% February, 2007 God’s Ayudhya’s Defence, Kit Tyabandha, Ph.D. 


‘Ud “vypuoqoiy, ny ‘souafaq s,ofiypniy s,pop 


G6T LOOg ‘hsonsgay yy TT 


‘SUOISUOUIIP InojJ 


Ul eIpayoreatjerzed sargiwiid jo sadk4 9014} ostiayoerIeYyo 
WoyM ,V ‘Viv sureuiop 90144 peulullayap aaey aM 


LTT 


oo ON DO oA FF Ww NY HF 


Boe Be Be eB 
o BP WO NY FF OO 


Ar + 2u1 + bo + ws + Me 
A2 + 261 + pa + ps + He 
A3 + 2u1 + bo + Ma + Me 
Aq + 261 + ws + ws + He 
Ait A2t+ 2p1 + pat ps3 t+ pa t+ ps 
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Theorem. The set (A) of domains of quaternary quad- 
ratic forms is composed of three different classes which 
can be represented by the domain A, A’, A". 


In my first mémoire cited, it has been demonstrated 
that the set (R) of domains of quaternary quadratic 
forms corresponding to the perfect quaternary quadratic 
forms is composed of two classes represented by the prin- 
cipal domain R and by a domain R, determined by the 
equalities 

f (1,2, 03,04) = piv] + pox} + p3x3 + parZ 

+5(21— 23)? + pe(a1 — 24)? + p7("1-— 23)? 
+ps(t2— 24)? + po(a3 — £4)? + pio(41 + &2 —- £3)? 
+p11(@1 + 2-24)? + pie(x1 + 22-23-24)? 


where p1,p2,.-.-.,Pi2 are positive arbitrary parameters or 
zeros. 


The domain R, corresponds to a perfect form 
pr=xiteZt+aezt+eitcizg+2iz4t+ 2223+ 2204+2324. (5) 
In the mémoire cited, it has been demonstrated that 


all the faces in 9 dimensions of domain R, are equivalent 
to two faces characterised: one by the quadratic form 


£2, oe, Cae Coe (21-23)?, (21-24)?, (x2—-23)”, (x2—-24)?, (x3-24)? 


and the other by the quadratic form 
27, £3, 03,04, (e1— 23)", (w1— 24)”, (w2—43)", (w2— 44)”, 
(41 + 2-23 - Da). 
The first face verifies the equation 
ai2—0 
and the second face verifies the equation 
12 —a34 = O 
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The form w determined by the formula (4) charac- 
terise the axis of the domain (R) which does not change 
when one transforms the domain R into itself. 


One concludes that the domain R can be partitioned 
into groups all of which are equivalent to the two do- 
mains A’ and A” obtained. This results in that the prin- 
cipal domain A and the two domains A’ and A” can not 
be equivalent. 


The theorem introduced is thus demonstrated. 


By not considering as different the equivalent types 
of parallelohedra one can say that there are only three 
different types of primitive parallelohedra in the space 
in four dimensions. 


By calling reduced the positive quadratic forms 
which belong to the domains A, A’ and A” one obtains a 
new method of reduction of quaternary positive quadrat- 
ic forms which presents a modification of the method due 
to Mr. Charve. { 


In effect, following the method of Mr. Charve, one 
calls reduced the quaternary positive quadratic forms 
belonging to one of three simple domains R, R’ and R". 
The first two domain R and R’ coincide with the do- 
mains A and A’ and it is only the third domain R”" of 
Mr. Charve which differs from the domain A”. Any 
form belonging to the domain A” is equivalent to a form 
belonging to the domain R" and vice-versa. 


By examining the two tables which contain the char- 
acteristics of faces of simplexes which define the 2”¢ and 
the 3™¢ type of primitive parallelohedra, one will observe 
that these characteristic coincide for the two types and 
are represented by the linear forms 


t See the introduction 
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©1,1%2,1%3,104, 

+(v1— 23), +(21— 24), +(@2— 23), +(e@2—- 24), +(2%3- 24), 
+(21+ 22-23), +(%1 + @2-—24), 

+(v1+ 2-23-24). 


It is remarkable that these linear forms define the set 
of representations of the minimum of the perfect form 
determined by the equality (5). 


By virtue of that which has previously been men- 
tioned, one can affirm that the coincidence noticed ap- 
pears as the characteristics of faces of all the primitive 
parallelohedra in 2,3 and 4 dimensions. 


It would be interesting to find out whether this is 
only a coincidence or whether there really exists a rela- 
tion between the two problems which seem to be differ- 
ent: between the problem of the uniform partition of the 
space with the help of congruent convex polyhedra and 
the study of perfect positive quadratic forms. 


End of the second mémoire 


[in German] 


Immediately after the first sheet of this significant 
work was set, we received the grievous tidings that your 
author of the science has been taken away by Death. 
The editor had in the best power seen to it that this 
last work of he who so early departed for the other side 
was checked over with utmost care. 


Marburg, 19%” June 1909 


K. Hensel 
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